'X-Men Origins: Wolverine' racconta la storia del passato epicamente violento e romantico di Wolverine, della sua complessa relazione con Victor Creed e del presagio programma Weapon X. Per strada, Wolverine incontra molti mutanti, sia noti che nuovi, includendo apparizioni a sorpresa di diverse leggende dell'universo X-Men.