一千年前，魔王罗普特肆虐大地，带领他的恶魔军团袭击并杀死了成千上万的人类。其他人毫无办法，而圣者奥利亚恩用尽全力才得以封印了他。

现在罗普特重返人间，他所做的第一件事就是消灭掉了世界上最强大的军队。然而，此刻的他还没有恢复到全盛时期，所以鹿死谁手还尤未可知。

剑斗姬希丝缇娜是被命运庇佑的少女，但她的战斗技巧是毋庸置疑的。她和青梅竹马的儿时玩伴路易斯以及他的好友雷恩，一同踏上了寻找罗普特落点并阻止他完全复活的旅途。路易斯是个知识面极广的博学青年，而雷恩则熟悉各种市井伎俩。

三人的旅途中会遇到奇异的怪物，将罗普特视若神明的狂热分子，和那些一直对人类虎视眈眈的恶魔。他们必须集结三人的力量和智慧，从恶魔手中拯救濒临免顶之灾的人类世界。