ビクター（リーヴ・シュレイバー）とローガン（ヒュー・ジャックマン）は、150年以上にわたり、兵士として幾多の戦場をかけぬけてきた兄弟だった。二人は驚異の肉体再生能力と戦闘能力を持つミュータントで、ビクターは、野獣のような攻撃で敵を倒し、ローガンは両拳からとびだす爪を武器とした。二人は幼少の頃、ある悲劇をきっかけに兄弟であることを知り、特殊能力が覚醒。以来、普通の人生に背を向けて、南北戦争や第一次、第二次世界大戦、ベトナム戦争の中に身を投じてきた。しかし、長年の戦争人生の中でビクターの凶暴さはエスカレート、ついには勢い余って仲間を殺してしまう。ビクターと彼を庇ったローガンは軍に逮捕されるが、謎の軍人ストライカー（ダニー・ヒューストン）が現れ、釈放と引き換えに特殊部隊“チームX”への参加を持ちかける。
