Siguiendo los eventos de ‘X-Men’, ‘X-Men Origins: Wolverine’ 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, incluidas apariciones sorpresa de varia leyendas del universo X-Men.