Сюжет игры повторяет сюжет одноимённого фильма, хотя события представлены не в хронологическом порядке, и присутствует дополнительная сюжетная линия про роботов-стражей. Кроме того, в игре против Росомахи выступают противники, отсутствующие в фильме. Повествования идёт по двум сюжетным линиям: поиск адамантия в Африке и события три года спустя.