To provide an address information storage system capable of relatively efficiently collecting the mail address information and reducing the input miss.

This address information storage system is provided with an input means 4 for inputting the mail address information, an address information register means 8 for registering the mail address information, a memory device 12 for storing the mail address information, a game means 22 for carrying out a game, and a system control means 10 for controlling the address information register means 8, the memory device 12 and the game means 22. The system control means 10 allows the game means 22 to carry out the game when the mail address information is stored in the memory device 12 by the address information register means 8.