X-Men Origins: Wolverine game đưa người chơi hóa thân vào nhân vật Wolverine và mặc sức chiêm ngưỡng cũng như khai thác những năng lực siêu phàm của anh chàng. Với sức khỏe và sự dẻo dai vượt trội người thường, một trong những đặc tính giúp Wolverine gần như "vô địch" là khả năng tự phục hồi vết thương rất nhanh chóng.Câu chuyện của XMOW bám sát theo nội dung bộ phim cùng tên và chỉ tập trung vào nhân vật duy nhất trong hàng ngũ X-Men: Wolverine. Game miêu tả cuộc đời của Wolverine khoảng 20 năm trước khi anh gia nhập hàng ngũ những người hùng X-Men. Lúc này, Wolverine tham gia vào một dự án bí mật mang tên Weapon X của chính phủ Mỹ nhằm tạo ra những chiến binh siêu năng lực phi thường. Cuối cùng anh chàng nổi loạn và đào thoát khỏi khu nghiên cứu, chống lại tất cả những ai muốn kìm hãm và giam giữ mình. Nói chung, câu chuyện của game khắc họa nên một quá khứ đầy đen tối và đậm tính "hoang dã” của người mà sau này trở thành một trong những anh hùng hàng đầu trong hàng ngũ những siêu nhân X-Men.Những trận đấu trùm cũng sẽ góp phần nâng cao tầm "hoành tráng" của game khi hầu hết đều kẻ thù có siêu năng lực không kém, hoặc thậm chí mạnh hơn cả Wolverine như Sabretooth, Agent Zero hay William Stryker. Một trong những con trùm hứa hẹn ấn tượng nhất sẽ là con rô-bốt Sentinel cao đến hơn 30 mét. Đây sẽ là một trong những trận đấu rất "dài hơi", khởi đầu bằng việc Wolverine phải dùng kỹ năng "đánh hơi" - Feral Sense của mình đề lần tìm những điểm yếu trong các dây cáp điện trên chân rô-bốt và cắt đứt. Sau đó anh chàng phải leo lên người hắn, vô hiệu hóa cánh tay và chiến đấu trên lưng và đầu Sentinel trong khi nó bay vút lên cao tìm cách thoát thân, biến trận đấu tay đôi trên mặt đất trở thành một cuộc không chiến dữ dội.