故事发生在一个类似于中世纪欧洲的奇幻世界,除了人类外还有龙、精灵和哥布林等生物存在。神和魔不断地展开争斗,神为了保护世界而战,而魔则想毁灭世界。在这场纷争中,赤眼魔王和赤龙神是最主要的对手,赤龙神将赤眼魔王击败并分成七部分,然后化身为四个分身守护四方。
一千年前,魔王的一部分苏醒,率领魔族挑战赤龙神的一个分身——水龙王。魔王的四个手下设置结界,和魔龙王一起对抗水龙王。然而,魔王的计划失败,魔龙王被封印,魔族的行动慢慢平息。
一千年后,一位自称为“天才美少女魔导士”的莉娜·因巴斯诞生。她在遇到盗贼时得到流浪佣兵高里·卡布列夫的帮助,并成为莉娜的监护人,两人开始了共同的旅程。然而,他们的命运却紧密地与魔王相关联……