Taking place in 48 BCE, the plot of the game centers on Cleopatra’s struggle toward the Egyptian throne and her subsequent battle with her brother Ptolemy.

Like other adventure games of the time, Cleopatra has a Myst-like series of panoramic screens that the player can navigate through, allowing them to click on hotspots to advance to new locations, acquire inventory, complete puzzles, or interact with characters. The game uses “dynamic combinatorial inventory”, which allows players to disassemble certain items in their inventory; using only a piece of one to combine with other items.