魔族が仕掛けた大規模な戦争「大侵攻」で、激戦の末にカイルは魔王討伐を果たす。 すべてを失ったカイルは力尽きる間際、赤い光を放つ真紅の宝石を見つける。 石を手に取ったその時、カイルは光に包まれ……次に目覚めると、なんとそこは既に滅んだはずの故郷だった! 4年もの時を遡ったカイルは、前世の記憶と経験を武器に2周目の人生に挑むことになる。
カイルは3年後に起こる「大侵攻」で大切なものを守り抜くため、英雄を目指すことに決める。その決意は周囲からはいきなり人が変わったかのような振る舞いに見え、セランやリーゼは戸惑う。 そんな中、これから起こる出来事をもとに今後の行動を考えたカイルは、セランと旅に出ることに決める。 旅の準備を進めるカイルは、偶然リマーゼを訪れていたウルザと再会して…