'X-Men Origins: Wolverine' raconte l'histoire du passé épiquement violent et romantique de Wolverine, sa relation complexe avec Victor Creed et le programme inquiétant Weapon X. En chemin, Wolverine croise de nombreux mutants, connus ou nouveaux, y compris des apparitions surprises de plusieurs légendes de l’univers des X-Men.