L'azione si svolge da una prospettiva in terza persona mentre i giocatori fronteggiano un numero di soldati corazzati, creature mutanti e nemici giurati come Sabretooth, Magneto, Wendigo, Lady Deathstrike e Juggernaut. Mentre Professor X è in grado di assistere Wolverine con poteri di telepatia, l'irascibile eroe dei fumetti deve in definitiva portare a termine la sua avventura da solo. A tal fine, i giocatori devono attingere ai talenti unici di Wolverine per superare ogni genere di ostacolo. Wolverine sarà in grado di cacciare e tracciare la sua preda usando il suo olfatto potenziato e la capacità di rilevare il calore corporeo. Mentre Wolverine si fa strada attraverso i complessi militari, dovrà evitare sistemi di difesa e guardie, e trovare modi per entrare in stanze chiuse per scoprire le informazioni di cui ha bisogno per sopravvivere.