A storage control device includes a first rebuilding unit rebuilding information stored in one of a plurality of storages that fails by using information stored in the plurality of storages excluding said failed storage and storing rebuilt information in a spare storage replaced with the failed storage, a second rebuilding unit rebuilding information stored in two of said plurality of storages that fail by using information stored in said plurality of storages excluding the two failed storages and storing rebuilt information in two spare storages replaced with the two failed storages, and a rebuilding control unit for controlling said first rebuilding unit and second rebuilding unit where one of said spare storages fails during rebuilding the data stored in said two failed storages to replace the failed spare storage with other spare storage whereby said second rebuilding unit continues rebuilding the data.