Dit spel speelt zich af op het legendarische eiland Atlantis. Op dit eiland heeft zich een hoogontwikkelde cultuur ontwikkeld, terwijl de rest van de mensheid nog in berenhuiden rondloopt. Het eiland wordt bestuurd door Koningin Rhea en haar Adviseurs. Creon, de man die de leiding heeft over de Paleiswacht, is een van die groep van Adviseurs.

Jij speelt Seth, een jongeman die is gekozen om een van de koningins Adviseurs te worden. De dingen gaan echter anders dan verwacht. De koningin vertrekt op reis maar arriveert nooit op haar bestemming. Ze werd hoogstwaarschijnlijk aangevallen en misschien wel ontvoerd! De Paleiswacht leidt het onderzoek en houdt alle Adviseurs op een afstand. De loyale Adviseurs laten zich echter niet aan een lijntje houden en gaan zelf op onderzoek uit. Seth staat voor avontuur van zijn leven als hij dit raadsel wil oplossen en Rhea weer op de troon krijgen.