大业三年，边疆蠢动，隋炀帝北巡、威慑西陲。 镖人刀马受故友之托护送乱党魁首知世郎抵达长安完成拯救乱世的理想。而他的身后一只仇恨的独目紧紧跟随，前尘过往与现世危机浮现，乱世之下，看刀马如何搅动血色江湖！
故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
拥有可以毁灭世界之能力的魔王阿诺斯（铃木达央 配音）因为厌倦了打打杀杀，被所有人恐惧的生活，而选择了转生，来到了两千年之后。让他没有想到的是，这个世界因为失去了魔王的威胁，魔法日渐衰落，他的子孙们一个个的都成为了手无缚鸡之力的软蛋。 阿诺斯进入了专门培养魔王转生者“魔王学院”就读，哪知道自己竟然在那里被打上了“不适任者”的标签，所有的人都瞧不起他。只有一位名叫米夏（楠木灯 配音）的少女和其他人不一样，对待阿诺斯非常的亲切，于是阿诺斯决定让米夏成为自己的部下，并发誓要展现自己真正的实力，一步一步的爬上魔族阶级制度的最顶端。
八坂一（三瓶由布子 配音）是一位热爱科学的平凡少年，他坚信世界上的一切都可以用科学解释。然而，某一日，八坂一邂逅了名为岚山小夜子（白石凉子 配音）的神秘少女，她的出现以及随后而来的不思议事件颠覆了八坂一的全部世界观。 两人的相遇令他们获得了穿越回过去的特殊能力，与此同时，女扮男装的上贺茂润（小见川千明 配音）、同样拥有穿越时空的能力的德国少女可雅（名冢佳织 配音）、一直追随着小夜子的墨镜男村田英雄（安元洋贵 配音）、痴情而又倔强的山崎加奈子（堀江由衣 配音）以及身世神秘的少女伏见弥生（野中蓝 配音），这些角色接二连三的出现在八坂一的身边。
