滅びの運命を変えるため、前世の記憶と実力を駆使して英雄を目指す魔法剣士カイル。エッドス国で『竜殺し』の称号を手に入れた結果、今や各地でその名が広まりつつあった。魔族との戦いの準備を次なる段階に進めるべく、伝説の商人クラウスの協力を得ようと都市バヨネを訪れたカイル一行。だがそこで待ち受けていたある意外な人物から、なんと現魔王がカイルに会いたがっていることを知らされる。その真意を探るため、カイル達はクラウスの手引きで魔族領への密航を敢行。そしてついに魔王との禁断の交渉にこぎつけるが、そこへ好戦派の魔族達が乱入したことで、事態は思わぬ方向へ展開していく。最悪の戦争を避けるチャンスを掴むため、魔族を相手にした危険な賭けが始まるーニューゲームファンタジー待望の第五章！