O longa conta a história do passado violento e romântico de Wolverine, de seu complexo relacionamento com Dentes de Sabre, e do ameaçador programa Arma-X. Wolverine encontra muitos mutantes pelo seu caminho, tanto familiares quanto novos, incluindo aparições surpresas de várias lendas do universo dos X-Men.