Cleopatra's Fortune is a falling-block puzzle game featuring a cutesy anime Egyptian theme. Groups of stones and gems of different shapes fall from the top of a well. Gems can be cleared by enclosing them within a group of stones, and stones can be cleared by making complete rows from them. Blocks will fall when those under them are cleared, which can create chains for more points.
The game follows the story of Cleopatra's friends who have been trapped in a pyramid by the evil Sphinx. The player must clear levels to rescue them. Along the way, they must navigate through increasingly difficult challenges and obstacles. With three different play modes - endless mode, versus mode, and puzzle mode - players can choose how they want to experience the game.