Vor langer Zeit war die mystische Zivilisation von Arkadia einer der fortschrittlichsten Orte der Erde, bis das Ende der Welt kam und das Land und seine Menschen in den Untergrund zwang. Nach dieser großen Katastrophe lebten die Arkadier tief im Zentrum der Erde und erschufen eine künstliche Sonne namens Shagma (Tera in der US-Version), die ihre Vergangenheit an der Oberfläche vergaß, um ihre Fehler auszulöschen und neu anzufangen. Aber eines schicksalhaften Tages, so viele Jahre später, begann das Shagma zu verblassen. In einem verzweifelten Akt brachen die Kinder dieser ungewöhnlichen Zivilisation mit ihrem eigensinnigen Schiff in das geheime Museum ein, das bis auf die verantwortlichen Kreaturen als verboten galt, und reaktivierten das längst Deaktivierte Computer des Museums. Auf der Suche nach Shagma und Arkadia schaffen sie eine Frau namens Arkana, die trotz Arkadians Füße hat, um mit IA in einem schildkrötenförmigen Schiff mit dem Namen Shag-Shag (Tehrig in der US-Version) in die Außenwelt zu reisen. Unterstützt von zwei Nachkommen von Pangolinen und Haustieren der Arkadier treffen Bic und Bac, Arkana und Shag-Shag auf Spartakus, einen Reisenden des Stratus unter der Erde und Gladiator aus der Wüste von Barkad, der ein Armband hat, das mit der Vergangenheit der Arkadier verbunden ist. Nachdem sie zwei Brüder der Oberfläche namens Rebecca und Bob (Matt in der US-Version) getroffen haben, beginnt die Gruppe eine Reise, bei der sie fremde Welten erkundet und mit Bedrohungen als Seepiraten kämpft, die zwischen den Stratus leben, in einer Odyssee voller Abenteuer, um Arkadia zu retten bevor Shagma für immer verblasst.