An automatic cycle storage system comprising a plurality of cycles, each of which carries a locking member designed to be received in a keeper of a locking station. Each cycle includes an anti-theft cycle lock which, when it is in the position in which it immobilizes the cycle, prevents the cycle from being locked to a locking station.