X-Men Origins: Wolverine bazuje na filmie pod tym samym tytułem, wyreżyserowanym przez Gavina Hooda. Zarówno obraz kinowy, jak i gra, starają się przybliżyć historię jednego z czołowych przedstawicieli organizacji X-Men, zrzeszającej wyposażonych w niezwykłe umiejętności mutantów. Przeszłość Wolverine’a, znanego przeciętnym ludziom pod imieniem Logan, jest niezwykle tajemnicza. Ten wieloznaczny bohater wyposażony jest w niesamowicie wytrzymały szkielet, wysuwane z dłoni szpony oraz zdolność niezwykle szybkiego regenerowania się. Część z tych cech Logan nabył także będąc obiektem eksperymentów.
W grze wcielamy się w samego Wolverine’a i przedzierając się przez kolejne pełne przeciwników poziomy, odkrywamy mroczne wydarzenia z przeszłości bohatera. W trakcie rozgrywki wielokrotnie musimy walczyć również z potężnymi bossami – jednym z nich jest przykładowo pierwszy prototyp gigantycznego robota Sentinel. Przygotowany przez twórców system walki jest łatwy do opanowania, ale jednocześnie daje spore możliwości. Oczywiście prócz standardowych ciosów i ruchów, możemy także wykorzystywać elementy otoczenia oraz wspomniane umiejętności i cechy Logana. Jedną z nich jest chociażby wrodzona zdolność regeneracji, zobrazowana widowiskowym zasklepianiem się ran. O kolejnych niuansach i zwrotach fabuły dowiadujemy się z ciekawie zrealizowanych przerywników filmowych. Warto podkreślić również sporą widowiskowość poszczególnych scen i poziomów (np. skakanie po unoszących się w powietrzu helikopterach) oraz dość dużą ilość krwi i przemocy.
Stylistycznie tytuł wzoruje się na filmowej wersji. Oznacza to więc, że świetnie zrealizowane modele postaci w grze przypominają aktorów odtwarzających poszczególne role w kinowym obrazie (Wolverine’a gra Hugh Jackman, który kreuje tę postać także w kilku innych filmach z serii X-Men
