魔族が仕掛けた大規模な戦争「大侵攻」で、激戦の末にカイルは魔王討伐を果たす。 すべてを失ったカイルは力尽きる間際、赤い光を放つ真紅の宝石を見つける。 石を手に取ったその時、カイルは光に包まれ……次に目覚めると、なんとそこは既に滅んだはずの故郷だった！ ４年もの時を遡ったカイルは、前世の記憶と経験を武器に2周目の人生に挑むことになる。
カイルは3年後に起こる「大侵攻」で大切なものを守り抜くため、英雄を目指すことに決める。その決意は周囲からはいきなり人が変わったかのような振る舞いに見え、セランやリーゼは戸惑う。 そんな中、これから起こる出来事をもとに今後の行動を考えたカイルは、セランと旅に出ることに決める。 旅の準備を進めるカイルは、偶然リマーゼを訪れていたウルザと再会して…
大迷宮の宝物庫にたどり着いたカイルは、シルドニアと再会する。彼女は古代魔法王国ザーレス最盛期の魔法王シルドニア・ザーレスが、自身の人格や知識を模写した姿であった。 魔法でカイルの記憶を読み取ったシルドニアは、「カイルが時を遡り2周目の人生に挑んでいる」という秘密を知り、驚く。 その後、王都に戻った一行は、今後の戦いに備えて武具店を訪れる。
2日後、ミレーナ王女が魔獣ヒドラに襲われて事故死する。それを前世の記憶で知っているカイルは、英雄になるべく、王女の危機に颯爽と現れその命を救う計画を立てる。 シルドニアの能力を駆使して王女の馬車を見張る一行が目撃したのは、御者が護衛の兵士に斬り掛かるという衝撃的な光景だった。急いで現場に駆けつけるも、そこに魔獣も集まってきてしまい…
ミレーナによれば、今回の襲撃を仕組んだのは近衛騎士の二番隊隊長・ゼントスで、カレナス王子による計画だという。動揺が隠せないカイルに、ミレーナは自身が目撃したことや王家の内情を語り出す。 自身が王女を襲撃した犯人に仕立て上げられてしまう可能性に至ったカイルたちは、迫る追手を切り抜けるため、正面から打ち破ることを決める。
ゼントスと剣を交えることとなったカイルは、魔法によるフェイントを見破り攻撃を躱す。驚くゼントスだったが、実はカイルは前世で魔法剣士としての戦い方をゼントスから教わっていたのだ。カイルはかつての戦友に降伏を打診するも断られてしまう。 明るくなっていく空にタイムリミットを感じたゼントスは勝負に出る。カイルの胴を刃が捉えて…
ジルグスからの使者として都市国家カランを訪れたカイルたち。大使館を訪れると、大使のミランダが出迎える。カイルたちはミランダと共に都市長に会おうとするも、疫病で面会謝絶の状態にあると断られてしまう。 その頃、別行動をしていたセランは、路地裏でゴウが悪党に絡まれているところに遭遇する。ゴウを助けたセランは家まで送ることになる。
カイルが目にしたのは、無惨に殺害されたアルザードの亡骸と、その傍に立つ女魔族・ユーリガだった。咄嗟に身構え攻撃を繰り出したカイルはユーリガと交戦する。 一方、ゴウはシルドニアに助言を仰ぎながら開発を進めていた。休憩時間にセランはこの街のどこかにあるという聖剣ランドの話を聞き興味を示す。その時、ガザスの家を何者かが襲撃して…
都市長の屋敷跡にやって来たカイルたちは、瓦礫に埋まった地下通路を探すことにする。ウルザの精霊ノームで地下への階段を見つけ出した一行は、魔族を警戒しつつもその先へ進む。たどり着いた先にあったのは、多数の死体と禁呪の儀式を行った痕跡、そして祭壇上で魔力の光を帯びて輝く魔石だった。その時、そこへ魔族のガニアス、ユーリガがやってくる。
聖剣ランドを見つけ出し、歓声を上げるセラン。魔族がその声に気を取られている隙に、カイル、リーゼ、ウルザは反撃に出て、ガニアスのツノを切り落とすことに成功する。 戦況が優勢に見える中、カイルは戦いの一時中断を提案し、ツノと聖剣を賭けて3日後に決闘をしようと申し出る。 大使館に戻ったカイルは、ガザスにとあるものを作って欲しいと依頼して…
ユーリガと戦うリーゼ・ウルザは、作戦が功を奏して次々と攻撃に成功する。身構える2人に対し、ついにユーリガは降参すると言い出す。 一方でガニアスと戦うカイルは、3日前とは違う本来の実力を見せつけられ苦戦する。カイルは魔力弾の攻撃を受けつつも、巧みにガニアスをとある場所へと誘導。そこには煮えたぎる溶岩と、ガザスが作った切り札が待ち構えていた。
戦いを終えたカイルたちは、ジルグスを発つことに。ガザスの家を訪れたカイルは、餞別代わりとして2本の鞘を受け取る。一方でシルドニアはゴウから「ずっと一緒にいて欲しい」と告げられる。 その後、ジルグス大使館を訪れたカイルは、ミランダに自身が気づいた“ゴウ誘拐にまつわる推理”を話す。驚くミランダに対して、カイルは頼みごとを持ちかける。
