魔族が仕掛けた大規模な戦争「大侵攻」で、激戦の末にカイルは魔王討伐を果たす。 すべてを失ったカイルは力尽きる間際、赤い光を放つ真紅の宝石を見つける。 石を手に取ったその時、カイルは光に包まれ……次に目覚めると、なんとそこは既に滅んだはずの故郷だった! 4年もの時を遡ったカイルは、前世の記憶と経験を武器に2周目の人生に挑むことになる。
カイルは3年後に起こる「大侵攻」で大切なものを守り抜くため、英雄を目指すことに決める。その決意は周囲からはいきなり人が変わったかのような振る舞いに見え、セランやリーゼは戸惑う。 そんな中、これから起こる出来事をもとに今後の行動を考えたカイルは、セランと旅に出ることに決める。 旅の準備を進めるカイルは、偶然リマーゼを訪れていたウルザと再会して…
大迷宮の宝物庫にたどり着いたカイルは、シルドニアと再会する。彼女は古代魔法王国ザーレス最盛期の魔法王シルドニア・ザーレスが、自身の人格や知識を模写した姿であった。 魔法でカイルの記憶を読み取ったシルドニアは、「カイルが時を遡り2周目の人生に挑んでいる」という秘密を知り、驚く。 その後、王都に戻った一行は、今後の戦いに備えて武具店を訪れる。