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