異形の生物「真紅」との過酷な討伐作戦を終えて首都に帰還した主人公は、その夜、王城の受勲式の裏で大佐から呼び出しを受ける。そこで世界に八人しかいない「英雄」の失踪を知らされ、拒否権のない過酷な捜索任務を言い渡される。