在宇宙纪年16902年，浩瀚的宇宙中有一颗”阿德里星”，在那里发现一份威力奇大的特殊能源，为宇宙其他星球所觊觎，几方势力争夺不休。为防止给”阿德里星”带来灾祸，”阿德里星”的历代战神在“地星”建造了一个深海迷城，把能源埋藏其中，更将开启海底迷城的钥匙分成五块碎片，设下五大谜题以阻挡邪恶之人。 4000年以后，现任战神---伽罗和好朋友小心超人为追捕盗窃的怪兽，被引到这个“地星”，还卷入了一件“神秘湖水怪事件”中。期间，他们结识一个正在神秘湖寻找失踪朋友的少女莉莎，并一起解决了水怪之谜。然而，伽罗却发现这一切和阿德里星有千丝万缕的关系，于是，大家踏上了调查五大谜题之旅。
冰皇海波东曾经是一位冷血的杀手，接到雇主的任务前往沙漠寻找一名蛇族蛇女，在带回蛇女的时候发现蛇女已经失忆。在此期间海波东了解到蛇族同样在寻找这名失忆的蛇女，同时还遇到了一位神秘黑衣蛇人与她多次交手最终被其所重伤。海波东为了完成任务，带着重伤将蛇女带到自己的藏身之所治疗伤势，一路上遇到了各种危险……
正值情窦初开之时的公主，以为自己的心上人是付望舒，却可惜无缘亦无份。而另一边，九皇叔和她虽以叔侄相称却并无血缘关系。皇叔对于她来说，亦师亦友，且两人年龄相差无几，可谓青梅竹马，两小无猜。可孟玉珥一开始却没意识到九皇叔的一往情深，爱他念他也不自知，毕竟辈分不对。
单集制作成本逾百万，堪称国产动漫大片。 法国戛纳电视节上以10万美元一集的亚洲动画片新纪录，成功打入欧美主流市场。 南非国际影展喜获金奖，成为在此影展获奖的首个亚洲动漫作品。 全剧幽默诙谐，充满想象力。 主题曲：《AOAEO出发》 演唱：李宇春
