Após matar Jean Grey, tomada pela Fénix Negra, Logan afasta-se dos X-Men e retira-se para fazer o seu luto. Ali é encontrado por Yukio, uma japonesa enviada para o encontrar e levar para Tóquio a fim de se despedir de Yashida, um idoso milionário que Logan salvou em 1945, e que está agora a morrer. Ele pede-lhe que proteja a sua neta e herdeira, Mariko, da Yakuza, a máfia japonesa. Mas a verdadeira razão da viagem de Wolverine não é essa e há alguém interessado em algo que Logan traz: o seu factor de cura e invulnerabilidade.

Nas areias longínquas do deserto Marroquino, um tiro de espingarda desencadeia uma série de acontecimentos que ligam um casal de turistas americano, numa luta frenética para sobreviver, dois rapazes marroquinos envolvidos num crime acidental, uma ama atravessando ilegalmente a fronteira para o México com duas crianças americanas e um pai de uma adolescente japonesa procurado pela policia em Tóquio. Separados por choques culturais e distâncias desiguais, cada um destes quatro grupos distintos, mesmo assim, avança tumultuosamente para um destino compartilhado de isolamento e de dor.