1845年、幼い兄弟ビクターとジェイムズは、年長者同士の突然の争いでその可能性を目覚めさせた。ジェイムズは絶望の果てに奇妙な実の父親を殺し、それ以来、二人の兄弟は不死性と野獣のような才能を武器に戦場で生きてきた。 、ストライカー少佐と出会い、彼の超自然的存在の特殊部隊に加わるまで、彼はあらゆる時代の戦争で虐殺されました。ジェームズ（ヒュー・ジャックマン）は弱者を殺すことにすぐに飽き、チームとビクター（リーヴ・シュライバー）を離れ、ガールフレンドのキーラと山で隠遁生活を送り、木こりワーカーとして働いた。 6年後、かつての超強力なチームメイトが次々に殺され、その犯人が弟のビクターであることを知ってショックを受けたジェームズは、やがてキーラまでもが彼に殺されてしまう。鋼の骨「ウルヴァリン」に体を変える。ウルヴァリンは軍の支配から逃れた後、キーラに復讐するためにビクターとストライカーを殺すことを誓った…