After a fierce battle, Magic swordsman Kyle finally killed the Demon Lord after being seriously injured in the battle. Kyle on the verge of death approaches a relic which was in possession of the Demon Lord and it sends him to the past. After recovering from the initial shock, he decides to use this opportunity to avoid making the same mistakes of the past and become stronger.

魔族が仕掛けた大規模な戦争「大侵攻」によって、人族が滅亡寸前にまで追い込まれた世界。

戦乱の中で青年・カイルは、かけがえのない存在と故郷を失う。

復讐のため、魔法剣士として立ち上がった彼は、激戦の末に魔王討伐を果たすのだが…

勝利の代償はあまりにも大きく、瀕死の重傷を負った自身も力尽きようとしていた……。

その時……

深紅の宝石が放つ光に包まれ、次に目覚めると、なんとそこは既に滅んだはずの故郷だった！

４年もの時を遡り、失った家族、友人、恋人と再会を果たしたカイルは、二度と同じ悲劇を繰り返さぬよう、前世の記憶と経験を武器に 2 周目の人生に挑む！

今、世界を救うための“ニューサーガ”が始まる！