故事中的世界是以中世紀(jì)歐洲為基本架構(gòu)，除了人類以外還有龍、精靈以及哥布林的存在，是典型的托爾金系統(tǒng)中的奇幻世界。神與魔不斷地紛爭，神為了保衛(wèi)世界而戰(zhàn)；魔為了爭取長杖毀滅世界而戰(zhàn)。赤眼魔王和赤龍神為了各自的目的而戰(zhàn)。赤龍神將赤眼魔王擊敗，并將它分為七部份。為了防范魔族的行動，他化為四個(gè)分身固守著四方。
　　一千年前，魔王的一部份覺醒了。它率領(lǐng)著魔族們向赤龍神的一個(gè)分身——水龍王挑戰(zhàn)。魔王五個(gè)手下中的四個(gè)設(shè)下了結(jié)界，由它和魔龍王一起直接跟水龍王決斗。后來，魔王的計(jì)劃宣告失敗，魔龍王被封印。魔族的行動漸趨寂靜……
　　一千年后，自稱“天才美少女魔導(dǎo)士”莉娜·因巴斯誕生了。故事也從她在森林里遭遇盜賊，得到流浪傭兵高里·卡布列夫的相助開始。從此他自稱為莉娜的監(jiān)護(hù)人成為共同旅行的伙伴。而兩人的命運(yùn)又和魔王有著不可分割的關(guān)聯(lián).....