这是一个人类与魔神共同生活的魔法世界。随着降魔战争的阴影逐渐消散，久违的和平重新降临大地。莉娜因巴斯（林原惠美 配音）是一位天赋出众的魔导师，自幼在杂货店长大。在姐姐的建议下，她决定离开家乡，踏上以整个世界为目标的冒险旅程。然而，出发不久，莉娜便遭到一伙盗贼的袭击。面对根本不是自己对手的盗贼，她正准备出手惩治对方时，一名名叫高里卡布列夫（松本保典 配音）的金发男子突然登场，摆出一副英雄救美的姿态。
这场意外让高里与莉娜结下了深厚缘分。两人既是并肩作战的同伴，也是彼此信赖的朋友，为了磨炼更加高超的魔法与剑术，携手踏上新的旅途。与此同时，高里也在寻找自己遗失的光之剑。魔界之中，关于“金色魔王”即将归来的传闻愈演愈烈，一场人类与魔族之间的大战似乎已经难以避免。
