'X-Men Origins: Wolverine' berättar historien om Wolverines episkt våldsamma och romantiska förflutna, hans komplexa relation till Victor Creed och det ominösa Weapon X-programmet. På vägen möter Wolverine många mutanter, både bekanta och nya, inklusive överraskande uppträdanden av flera legender i X-Men-universumet.