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