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