An example game apparatus stores a state of a game during execution as execution state information in a memory, and stores a captured image of the game screen by bringing it into correspondence with the execution state information in the memory. Furthermore, during execution of the game, the captured image is displayed on a lower LCD while the game screen is displayed on an upper LCD. In a state that the game screen and the captured image are thus displayed, a selecting operation from a user is accepted. Then, by using the execution state information which is brought into correspondence with the captured image selected in response to a selecting operation, the state of the game is restored.