2029年、この25年間で新たなミュータントは生まれておらず、彼らの存在は絶滅の危機に瀕している。かつて「ウルヴァリン」の名で知られていたローガンことジェームズ・ハウレットはテキサス州で運転手として働き、メキシコ国境の向かい側に位置する放棄された製錬工場でキャリバンやチャールズ・エグゼビアと共に暮らしていた。ある日、ローガンはガブリエラ・ロペスから、ローラという名の11歳の少女をノースダコタ州にある「エデン」まで送り届けて欲しいという依頼を受ける。

街中で裸足の男が怪しげなことを口走っている。自分は空間転移装置の事故で異星から飛ばされてきた者だと言うのだ。偶然、この男に話しかけたウラジミールとゲデバンは、同じく男が手にしていた転移装置で、キン・ザ・ザ星雲の惑星ブリュクに飛ばされてしまう。果たして、二人は、この砂漠だけの惑星から無事に地球へ帰りつくことができるのか？

1942年の北アフリカ戦線。サハラ砂漠にガン軍曹率いる、米国戦車分遣隊第５部隊は軍の指令に従い南下を続けていた。途中、出会った連合軍兵士や捕虜を乗せ、水の出るある廃墟にたどり着く。しかし、独軍も水を求めてそこへ接近していた。ガン軍曹たちは、水を餌に、ドイツ軍を足止めさせる作戦を企てるが・・・。

歴史の連続性が途絶えるほどの未来、世界はその姿を大きく変えていた。 それはどこまでも続く巨大な廃墟の世界。 海や大地は姿を消し、過去の風景は廃墟から発掘される『記録』の中にのみ存在していた。 記録を発掘 ・復元し、そこから過去の世界を分析する。 これらの作業を一手に引き受ける施設『記録発掘局』。 この世界で92番目に設立された発掘局に、ウラはいた。彼はあらゆる記録に、過去の世界に埋没していた。 彼を遠くから見守る距離に、いつもリコがいた。彼女は記録に背を向けていた。 この世界のあらゆる人間は知っていた。 過去を知ることは、この現実の不幸を知ることだと。 ある時ウラは、奇妙な映像記録を復元する。