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