O contador Jonathan Messer (Ewan McGregor) é um rapaz solitário, até conhecer o Wyatt Bose (Hugh Jackman), que o encoraja a entrar numa rede de sexo anônimo, na qual lindas garotas estão apenas a um telefonema de distância. Jonathan conhece uma garota com quem cria uma forte ligação, mas logo descobre que os motivos da aproximação de Wyatt são muito mais sinistros do que parecem.
Tentando esquecer seu passado sombrio, Logan, mais conhecido como Wolverine, parece ter encontrado o amor e a felicidade com Kayla Silverfox. Mas a paz de Logan é abalada quando Victor Creed, seu irmão cruel, assassina brutalmente Kayla. A sede de vingança de Logan o leva ao programa Arma X. Ele passa por um processo doloroso para fortalecer seus ossos com adamantium, o que o torna praticamente indestrutível.