冒险家赤间健一在德国探险时发现了一个大洞穴，洞穴通往一座建在附近的城堡。在城堡里面，赤间救下了被一群神秘人袭击的本乡秀树博士。本乡博士是未来科学研究所的领导人，而袭击他的人隶属毁灭了数个文明的暗黑科学帝国Death Dark。 与此同时，Death Dark建造的机械岛·暗黑巨大城死亡乌托邦从海底出现，开始征服世界。本乡博士为了粉碎Death Dark的阴谋，在此前已准备组成一支战队。经过电脑的挑选，赤间健一、黑田官平、青山三郎、黄岛太、桃园美树成为大战队的队员。正与邪的较量一触即发……
这是一个人类和魔神混居的魔法世界，降魔战争的阴霾已然散去，世界又迎来了属于它的平静一天。莉娜因巴斯（林原惠美 配音）是一名天才魔导师，从小生长在杂货店的她由于姐姐的建议，决定展开一场以世界为目的地的大冒险，谁知到，刚刚离开家乡的她便被一群盗贼盯上了。这些愚蠢的盗贼根本就不是莉娜的对手，正当莉娜准备惩奸除恶的档口，一个名为高里卡布列夫（松本保典 配音）的金发男子上演了一出英雄救美的好戏。 就这样，高里和莉娜结下了不解之缘，他们作为同伴，也作为挚友，为了追求更加精湛的魔法和剑术，开始了属于他们的旅程,与此同时，高里还在寻找着他所遗失的光之剑。有关“金色魔王”即将回归的言论在魔界中传得沸沸扬扬，眼看着一场人魔混战在所难免。
故事发生在位于大阪的安倍商店街中，无论什么时候，这里都洋溢着热热闹闹的欢快气氛。个性大大咧咧的少女朝比奈由美（松冈由贵 配音）从出生起就生活在这条商店街上，和她一起长大的，还有活泼好动，满脑子都是奇思妙想的今宫圣智，两人可谓是青梅竹马的玩伴，商店街的每一条街道，都被他们牢牢的敏记在心间。 谁知道某一日，拆迁队的到来彻底破坏了商店街祥和的气氛，甚至引发了可怕的诅咒，这诅咒令商店街的居民们穿越到了一个又一个奇妙的世界之中，开启了他们充满了刺激的不可思议的冒险。
这一天，三姐妹家来了一位从小岛上来的客人，一个与三妹年龄相仿的外国小男孩祖尔，还有一直奇怪但是满可爱的小动物，有一点象北欧神化里的龙，大概是他的宠物吧。小男孩带来一封信，邀请三姐妹到太平洋上印尼附近的一个岛国巴鲁去，因为所有的花费都不用她们出，于是三姐妹和祖尔一起踏上了往遥远南方小岛的征途。谁知到了那里，才知道巴鲁是一个很小的岛岛上，岛上的居民还过着相当落后的生活。他们的大哥旅行到了岛上，被岛上的神“里奥兰卡”选为了国王，可是前不久独自出海后就再没有回来，现在兰卡要在三姐妹中选出一个新的王，而且兰卡会跟随着王，无论到哪里。三姐妹当然不相信这么离奇的话，可是当她们被带到一个古老的遗迹前时，小岛之神里奥兰卡巨大的身躯从地底冒了出来，三姐妹不得不相信眼前的现实。之后三姐妹又回到了日本，随后兰卡就从小岛上消失了。于是就发生了一开始兰卡大闹东京的一幕。 经过一场风波，日本政府决定把海原家划为巴鲁国的大使馆，兰卡作为国王的私有财产受到法律的保护，三姐妹的生活从此不再平静，更另人担心的是隐隐之中一个叫“虚神会”的神秘组织好象在幕后搞着什么阴谋。
...
