在宇宙紀年16902年,浩瀚的宇宙中有一顆「阿德里星」,在那裡發現一份威力奇大的特殊能源,為宇宙其他星球所覬覦,幾方勢力爭奪不休。為防止給「阿德里星」帶來災禍,阿德里星的歷代戰神在「地星」建造了一個深海迷城,把能源埋藏其中,更將開啟海底迷城的鑰匙分成五塊碎片,設下五大謎題以阻擋邪惡之人。 4000年以後,現任戰神---伽羅和好朋友小心超人為追捕盜竊的怪獸,被引到這個地星,還捲入了一件「神秘湖水怪事件」中。期間,他們結識一個正在神秘湖尋找失蹤朋友的少女莉莎,並一起解決了水怪之謎。然而,伽羅卻發現這一切和阿德里星有千絲萬縷的關系,於是,大家踏上了調查五大謎題之旅。