La película comienza después de los eventos de "X-Men: The Last Stand" y muestra a un Wolverine que pasa uno de sus momentos más oscuros, hasta que una joven asiática le convence para que vaya a Japón donde una persona de su pasado le espera.