Een jonge Egyptologe is op haar weg naar een oase in de Hoggar woestijn. Daar hoopt ze een mysterieuze Egyptische Tombe te vinden. Wanneer ze aankomt ziet ze dat de oase wordt bewaakt door gewapende mannen. Ze laat zich hierdoor niet afschrikken en gaat er desalniettemin heen. Bij de Tombe vindt ze een vreemde poort. Wanneer ze die opent begint een miraculeuze reis door onbekende werelden en andere tijden.

Het spel kun je opdelen in drie delen. Deel 1 is het avontuur met de Egyptologe. Dit is een soort introductie met hoe Atlantis 3 een beetje werkt. Wanneer je deze hebt uitgespeeld kun je tussen 2 andere avonturen kiezen. Je kunt dan kiezen tussen een jonge Mammoeten-Jaagster in de steentijd, of als een dief uit de verhalen van 1001 nachten. Als je bezig bent met een van de twee verhaallijnen, kun je altijd teruggaan naar het beginpunt in de Tombe, om met het andere avontuur verder te gaan. Dus als je even niet verder kan in de steentijd, ga je gewoon even verder in Bagdad met de wereld uit de verhalen van 1001 nachten.