Een belangrijk speerpunt van X-Men Origins: Wolverine wordt de geschiedenis van Logan. Tijdens de game kom je namelijk de meest uiteenlopende vijanden van Wolverine tegen. De een nog gevaarlijker dan de ander. Gelukkig zijn de messen altijd geslepen en wordt ieder gevecht in het voordeel van de veelvraat beslecht. Althans, dat is wel de bedoeling.