Provided is a storage device including a memory, a plurality of non-volatile memories of which an access speed is slower than that of the memory, and a controller configured to control a first data input/output operation with a host device using the plurality of non-volatile memories, based on a first map table stored in the memory, in a first mode, and control a second data input/output operation with the host device using the memory, based on a second map table stored in the memory, in a second mode.