L'histoire n'est autre que la suite de GS. Souvenez-vous, Vlad et ses compagnons battent le Dragon Fusion et ensuite le Phare de Vénus se fend en Deux... Pavel rattrape Cylia suspendue dans le vide. Sa main glisse et elle fait une énorme chute. Pävel n'écoutant que son courage saute pour la récupérer...
Plus tard, Vlad & Cie partent a leur recherche grâce au bateau Lémurian que Babi a utilisé pour rejoindre Lémuria. Après plusieurs jours de recherche, ils restent introuvables.
Mais que s'est-il réelement passé après que Pavel aie sauté ?
Suite à l'éffondrement du Phare de Vénus, un morceaux du continent s'est détaché tel un iceberg se décrocherait du pôle... Sans est suivit un raz de marée qui a répoussé cette petite île sur "nouveau continent".
La suite de la quête peut continuer, les deux derniers phares sont maintenant accessibles.
En chemin, un nouveau compagnon se greffera au groupe, c'est un mystique de Mercure du nom de Piers. Grâce à lui vous pourrez naviguer à travers tout le monde de GS.
Le moment viendra ou vous recroiserez Vlad et vous déciderez alors de finir l'aventure ensemble, de récupérer les 72 Djinns et d'activer les deux derniers phares.