Met fotorealistische achtergronden moet de speler op zoek naar allerlei voorwerpen die verborgen zijn in prachtige Egyptische taferelen, zoals grafkamers diep in een tombe, plekken langs de Nijl of op de markt. Daarnaast moet de speler raadsels oplossen en vaardigheden testen in diverse minigames.
Het verhaal draait om de legendarische koningin Cleopatra die is ontvoerd en die levend begraven dreigt te worden in dezelfde ruimte als Ramses. De speler is een van haar trouwe bedienden die moet zien via hints, tips en verborgen objecten zijn of haar koningin terug te vinden voor het te laat is.