'X-Men Origins: Wolverine' cuenta la historia del pasado épico, violento y romántico de Wolverine, su relación compleja con Victor Creed y el ominoso programa Weapon X. En el camino, Wolverine encuentra a muchos mutantes, tanto familiares como nuevos, incluyendo apariciones sorpresa de varias leyendas del universo X-Men.