A storage device includes a non-volatile memory that stores a first original data and a first parity data, a storage controller that receives a second original data that differs from the first original data from an external storage device, and receives the first parity data from the non-volatile memory, and a computational engine that receives and computes the first parity data and the second original data from the storage controller, and restores a third original data that differs from the first original data and the second original data, wherein the storage controller receives the third original data from the computational engine and transmits the third original data to the host and the external storage device.