A three-dimensional puzzle game apparatus includes an LCD on which a three-dimensional puzzle is displayed. The three-dimensional puzzle includes a plurality of blocks arranged in each of three-dimensional directions in a virtual three-dimensional space. Furthermore, a hint numeral indicating the number of blocks to be left in a block row is displayed as information being a hint for searching a block to be left from the block row, for example. When a deleting instruction is performed on a block by utilizing a touch panel, for example, it is then determined that whether or not the block is a block to be left. When it is determined that the block is not a block to be left, the block is erased. When it is determined that all the remaining blocks are blocks to be left, it is determined that the three-dimensional puzzle is solved.