故事发生在一个名为魔仙堡的魔法世界之中，在这里，魔仙们运用她们所学习到的魔法知识来帮助遇到困难的人们。然而，在这里还是存在着一部分邪恶的魔仙们，她们利用黑魔法来获取利益，破坏世界和平。黑魔仙小月从魔仙小蓝那里偷得了魔仙彩石，这是魔仙们力量的源泉，拥有了魔仙彩石，便可以学习仙界的最高魔法。 带着魔仙彩石，小月躲藏于人类世界之中，为了不让魔仙彩石的力量危害人间，小蓝紧随其后。人类少女凌美琪和凌美雪意外的发现了躲藏在八音盒中的小蓝，三人之间结下了深厚的友谊。小蓝教会了美琪和美雪魔法，两人亦加入了寻找魔仙彩石的队伍中。
在宇宙纪年16902年，浩瀚的宇宙中有一颗”阿德里星”，在那里发现一份威力奇大的特殊能源，为宇宙其他星球所觊觎，几方势力争夺不休。为防止给”阿德里星”带来灾祸，”阿德里星”的历代战神在“地星”建造了一个深海迷城，把能源埋藏其中，更将开启海底迷城的钥匙分成五块碎片，设下五大谜题以阻挡邪恶之人。 4000年以后，现任战神---伽罗和好朋友小心超人为追捕盗窃的怪兽，被引到这个“地星”，还卷入了一件“神秘湖水怪事件”中。期间，他们结识一个正在神秘湖寻找失踪朋友的少女莉莎，并一起解决了水怪之谜。然而，伽罗却发现这一切和阿德里星有千丝万缕的关系，于是，大家踏上了调查五大谜题之旅。
