'X-Men Origins: Wolverine' conta a história do passado épico, violento e romântico de Wolverine, seu relacionamento complexo com Victor Creed e o ominoso programa Weapon X. Ao longo do caminho, Wolverine encontra muitos mutantes, tanto familiares quanto novos, incluindo aparições-surpresa de várias lendas do universo X-Men.