帕尔斯是一个富饶而又强大的国家，百姓们在此安居乐业，国泰民安。然而，异教徒之国鲁西达尼亚的铁蹄踏破了帕尔斯的宁静，纷飞的战火烧毁了辛苦维系的和平。帕尔斯在战场之上节节败退，丢掉了大片的疆土，国家走到了灭亡的边缘，王子亚尔斯兰（小林裕介 配音）亦不得不踏上逃亡的旅途，一路上保护着他的，是忠诚而又强壮的骑士达龙（细谷佳正 配音），两人相互扶持，是否能够完成复国的愿景呢？那尔撒斯（浪川大辅 配音）、耶拉姆（花江夏树 配音）、奇夫（大桥贤一郎 配音），一路上，亚尔斯兰结识了一群愿意跟着他出生入死的好友，他们相互信赖，相互依靠，彼此之间结下了深厚的友谊。在重重的困难之中，一行人艰难的向着王都进发。
火车旅途中，艾瑞尔与保罗以素描彼此内心最深恐惧来消磨时间。当神秘乘客吉尔达突然介入这场游戏时，事态开始失控。然而她与恐惧的关系，远比两人玩笑般的涂鸦来得危险。
「…終わった…これでやっと…やっと」魔族が仕掛けた大規模な戦争「大侵攻」によって、人族が滅亡寸前にまで追い込まれた世界。戦乱の中で青年・カイルは、かけがえのない存在と故郷を失う。復讐のため、魔法剣士として立ち上がった彼は、激戦の末に魔王討伐を果たすのだが…勝利の代償はあまりにも大きく、瀕死の重傷を負った自身も力尽きようとしていた……。その時……深紅の宝石が放つ光に包まれ、次に目覚めると、なんとそこは既に滅んだはずの故郷だった！４年もの時を遡り、失った家族、友人、恋人と再会を果たしたカイルは、二度と同じ悲劇を繰り返さぬよう、前世の記憶と経験を武器に2周目の人生に挑む！今、世界を救うための“ニューサーガ”が始まる！
