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