'X-Men Origins: Wolverine' vertelt het episch gewelddadige en romantische verleden van Wolverine, zijn complexe relatie met Victor Creed, en het ominieuze Weapon X-programma. Onderweg ontmoet Wolverine vele mutanten, zowel bekende als nieuwe, met verrassende optredens van verschillende legendes uit het X-Men-universum.