La cinta cuenta la historia del pasado violento y romántico de Wolverine, así como su compleja relación con Victor Creed, y el omnipotente programa de Arma-X. Por el camino, Wolverine se encontrará con muchos mutantes, unos familiares y otros nuevos amigos, que forman el universo de los X-Men.