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