A game apparatus includes a CPU, and the CPU executes game processing of a virtual game. The game program and the game data are read from an optical disk into a main memory of the game apparatus. During execution of the game processing, a single-search hitting count obtained in a case that a predetermined database is searched by a word selected by the player is read from the game data, or an AND search hitting count obtained in a case that the database is searched by a word selected by the player and a word set in advance is read from the game data. The game apparatus progresses the game processing on the basis of the read single-search hitting count and AND search hitting count.