「…结束了…这样总算…总算」魔族发动的大规模战争「大侵略」，将人族逼至灭亡边缘的世界。

在战乱中，青年凯尔失去了无可取代的存在和故乡。

为了复仇，他以魔法剑士之姿挺身而战，激战过后，成功讨伐了魔王，然而…胜利的代价却过于巨大，身负重伤的他自己也即将力竭……。

就在那时……他被深红宝石散发的光芒包围，当他再次醒来时，没想到那里竟然是早已灭亡的故乡！

时间倒流了四年，凯尔与失去的家人、朋友和恋人重逢，为了不再重蹈覆辙，他将前世的记忆和经验化为武器，挑战第二轮的人生！

现在，拯救世界的「新传说」即将开始！