'X-Men Origins: Wolverine' spune povestea trecutului epic violent și romantic al lui Wolverine, relația sa complexă cu Victor Creed și programul amenințător Weapon X. Pe parcurs, Wolverine întâlnește mulți mutanți, atât cunoscuți, cât și noi, inclusiv apariții surpriză ale unor legende din universul X-Men.