A storage structure including: a storage space provided in a luggage floor at a rear part of a vehicle interior; front and rear lid members which cover an upper opening of the storage space, the front lid member being disposed at a front part of the upper opening and having a structure to be opened at a rear end with a front end thereof rotatably connected to a component of a vehicle body, the rear lid member being disposed at the rear of the front lid member; a rotational force generator which generates a rotational force to rotate the front lid member when a forward external force is applied to a rear part of the vehicle body; and a rotation restrictor which restricts a rotation amount of the front lid member rotated by the rotational force generator within a predetermined angular range.