A memory system includes at least one semiconductor memory device including a plurality of memory blocks in which an original data stripe including a plurality of unit data and parity data is stored, and a controller configured to control an operation of the semiconductor memory device. The controller performs an error correction operation on one or more unit data received from the semiconductor memory device, and generates data for recovery based on remaining data except for first and second unit data among the plurality of unit data, in response to a first error correction failure for the first unit data among the plurality of unit data and a second error correction failure for the second unit data.