To provide a storage device capable of shortening a formatting time and a data recording time, and an information processing system, method and program. The storage device of the invention has at least one storage medium 40, storing means 32 for storing plural patterns of format data for each pattern, receiving means 34 for receiving a sector address specifying a sector of the storage medium 40 to be written and a pattern identifier specifying a pattern of the format data to be written, and writing means 36 for reading the format data having the pattern corresponding to the pattern identifier from the storing means 32 and writing the read format data into the sector of the storage medium 40 corresponding to the received sector address.