這是一個人類和魔神混居的魔法世界，降魔戰爭的陰霾已然散去，世界又迎來了屬於它的平靜一天。莉娜因巴斯（林原惠美 配音）是一名天才魔導師，從小生長在雜貨店的她由於姐姐的建議，決定展開一場以世界爲目的地的大冒險，誰知到，剛剛離開家鄉的她便被一羣盜賊盯上了。這些愚蠢的盜賊根本就不是莉娜的對手，正當莉娜準備懲奸除惡的檔口，一個名爲高裏卡布列夫（松本保典 配音）的金髮男子上演了一齣英雄救美的好戲。　　就這樣，高裏和莉娜結下了不解之緣，他們作爲同伴，也作爲摯友，爲了追求更加精湛的魔法和劍術，開始了屬於他們的旅程,與此同時，高裏還在尋找着他所遺失的光之劍。有關“金色魔王”即將回歸的言論在魔界中傳得沸沸揚揚，眼看着一場人魔混戰在所難免。