Há muito tempo, a civilização mística de Arkadia era um dos lugares mais avançados da Terra, até que o fim do mundo veio e forçou a terra e seu povo para o subsolo. Depois daquele grande cataclismo, os Arkadianos viveram bem no centro da Terra e criaram um sol artificial chamado Shagma (Tera na versão dos EUA), segundo se esqueceram de seu passado na superfície na tentativa de apagar seus erros para começar de novo. Mas um dia fatídico, tantos anos depois, o Shagma começou a desaparecer. Em um ato desesperado, os filhos desta civilização incomum e sua nave com vontade própria invadiram o museu secreto, que era considerado proibido, exceto para as criaturas que estão no comando dele, e reativar o há muito tempo desativado computadores do museu. Procurando salvar Shagma e Arkadia, eles criam uma mulher chamada Arkana que tem pés, apesar de Arkadians, a fim de viajar para o mundo exterior em uma nave em forma de tartaruga com IA e chamada Shag-Shag (Tehrig na versão dos EUA).