故事中的世界是以中世纪欧洲为根基架构，除了人类之外还有龙、精灵以及哥布林的存在，是典范的托尔金系统中的奇幻世界。神与魔不竭地纷争，神为了守护世界而战；魔为了争夺长杖扑灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。
一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王应战。魔王五个手下中的四个设下了却界，由它和魔龙王一路直接跟水龙王决战。后来，魔王的计划宣布失败，魔龙王被封印。魔族的行动渐趋幽静……
一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在丛林里遭遇盗贼，获得飘流佣兵高里·卡布列夫的相助起头。从此他自称为莉娜的监护人成为配合观光的伙伴。而两人的命运又和魔王有着不成朋分的联系关系.....
