故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。

这是一个人类和魔神混居的魔法世界，降魔战争的阴霾已然散去，世界又迎来了属于它的平静一天。莉娜因巴斯（林原惠美 配音）是一名天才魔导师，从小生长在杂货店的她由于姐姐的建议，决定展开一场以世界为目的地的大冒险，谁知到，刚刚离开家乡的她便被一群盗贼盯上了。这些愚蠢的盗贼根本就不是莉娜的对手，正当莉娜准备惩