A storage device includes an antenna, a first nonvolatile memory that is operable using power generated at the antenna by an electromagnetic induction caused by an external device, and stores lock state information, a first controller configured to change the lock state information in response to a command that is wirelessly transmitted from the external device through the antenna, a second nonvolatile memory, and a second controller configured to allow access to a memory region of the second nonvolatile memory depending on the lock state information stored in the first nonvolatile memory.