这是一个人类和魔神混居的魔法世界，降魔战争的阴霾已然散去，世界又迎来了属于它的平静一天。莉娜因巴斯（林原惠美 配音）是一名天才魔导师，从小生长在杂货店的她由于姐姐的建议，决定展开一场以世界为目的地的大冒险，谁知到，刚刚离开家乡的她便被一群盗贼盯上了。这些愚蠢的盗贼根本就不是莉娜的对手，正当莉娜准备惩奸除恶的档口，一个名为高里卡布列夫（松本保典 配音）的金发男子上演了一出英雄救美的好戏。
就这样，高里和莉娜结下了不解之缘，他们作为同伴，也作为挚友，为了追求更加精湛的魔法和剑术，开始了属于他们的旅程,与此同时，高里还在寻找着他所遗失的光之剑。有关“金色魔王”即将回归的言论在魔界中传得沸沸扬扬，眼看着一场人魔混战在所难免。