Nous sommes en l'an 2020. Une jeune archéologue recherche dans le désert de Hoggar des preuves de l'existence d'une ancienne cité créée par les anciens d'Egypte selon la légende...

Des palais des Mille et Une Nuits au désert du Sahara, du livre des morts de la vielle Egypte jusqu'á l'ère glaciaire du paléolithique, le joueur se retrouve plongé dans le monde merveilleux et secret d'ATLANTIS.

Au cours de ses aventures, la jeune archéologue trouve de l'aide auprès d'un Targui, un Touareg solitaire, qui a renoncé à la vie moderne. Il décide d'accompagner la jeune femme pour ne pas la laisser seule au milieu de ce désert...

Le joueur accompagne donc ces personnages lors d'aventures mystérieuses, fascinantes et dangereuses ...à la recherche d'Atlantis