「…終わった…これでやっと…やっと」魔族が仕掛けた大規模な戦争「大侵攻」によって、人族が滅亡寸前にまで追い込まれた世界。戦乱の中で青年・カイルは、かけがえのない存在と故郷を失う。復讐のため、魔法剣士として立ち上がった彼は、激戦の末に魔王討伐を果たすのだが…勝利の代償はあまりにも大きく、瀕死の重傷を負った自身も力尽きようとしていた……。その時……深紅の宝石が放つ光に包まれ、次に目覚めると、なんとそこは既に滅んだはずの故郷だった！4年もの時を遡り、失った家族、友人、恋人と再会を果たしたカイルは、二度と同じ悲劇を繰り返さぬよう、前世の記憶と経験を武器に2周目の人生に挑む！今、世界を救うための“ニューサーガ”が始まる！