O longa conta a história do passado violento e romântico de Wolverine (Hugh Jackman), de seu complexo relacionamento com Dentes de Sabre (Liev Schreiber), e do ameaçador programa Arma-X. Wolverine encontra muitos mutantes pelo seu caminho, tanto familiare