Encrypted storage works by converting plain text data into ciphertext using an encryption algorithm. The encrypted data can only be converted back to its original form using a decryption key. There are various types of encryption algorithms, including symmetric encryption (where the same key is used for both encryption and decryption) and asymmetric encryption (where different keys are used for encryption and decryption).