'X-Men Origins: Wolverine' opowiada historię epicko brutalnej i romantycznej przeszłości Wolverine'a, jego złożonej relacji z Victorem Creedem oraz ponurego programu Weapon X. Po drodze Wolverine napotyka wielu mutantów, zarówno tych znanych, jak i nowych, w tym zaskakujące wystąpienia kilku legend świata X-Men.