本作的故事发生在Alkalai湖事件的几周后，游戏中将会出现一些全新角色,比如凶猛的“野兽”(The Beast)、长着翅膀的“天使”(Angle)。

在本作的初期任务中，玩家将会扮演金刚狼与海杜拉战斗，试图从Stryker之前的装置中取得技术。随着情节的发展，Nightcrawler将会在接手任务，在同一个基地辅助巨像更深入地行动。冰人也会被叫来阻止敌人摧毁核能工厂。

本作的战斗系统与前作《金刚狼的复仇》相似。金刚狼有一条怒槽，蓄满后可以发动超强破坏力的必杀。而冰人与金刚狼的完全相反，他不是与敌人近距离战斗，他总是一边滑冰一边向敌人投射。在电影《X战警2》出现的空间能力者Nightcrawler是最有趣的角色，他可以在移动和攻击时直接使用时空传输能力从一个地方转移到另一个地方，他有一条影槽，这可以让他在治疗的时候进入阴影中躲避敌人的攻击。他还可以向蜘蛛侠一样黏附在墙壁上。