'X-Men Origins: Wolverine' elmeséli Wolverine epikus, erőszakos és romantikus múltjának történetét, bonyolult kapcsolatát Victor Creed-del, valamint a baljós Weapon X programot. Út közben Wolverine számos mutánssal találkozik, régi ismerősökkel és újakkal egyaránt, köztük meglepő cameókkal az X-Men univerzumának néhány legendájától.