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