A storage device includes a non-volatile memory device, a memory controller, a secure element, and a wireless power received. The memory controller encrypts data using key information and stores the encrypted data in the non-volatile memory device, or reads the encrypted data from the non-volatile memory device, decrypts the read encrypted data using the key information, and outputs the decrypted data to an external device. The secure element stores the key information. The wireless power receiver, when the key information of the secure element is destroyed, receives wireless power from an external wireless device and provides the wireless power to the secure element.