故事发生在宇宙纪年16902年，一个名为“阿德里星”的星球上。在这颗星球上发现了一份威力强大的特殊能源，引起了宇宙中其他星球的觊觎。为了防止这份能源带来灾祸，历代战神们在“地星”建造了一个深海迷城，将能源埋藏其中，并将开启迷城的钥匙分成五块碎片，设置了五大谜题以阻挡邪恶之人。
4000年后，现任战神伽罗和他的好朋友小心超人为了追捕盗窃怪兽，来到了“地星”，卷入了一件“神秘湖水怪事件”。在此期间，他们结识了一位正在神秘湖寻找失踪朋友的少女莉莎，并与她一起解决了水怪之谜。然而伽罗发现，这一切都与阿德里星有着千丝万缕的联系，于是大家一起踏上了解开五大谜题的旅程。