Uma família lamenta a morte de sua filha em um atentado suicida. Enquanto isso, seu irmão suspeita que ela ainda está viva depois de vislumbrá-la em uma reportagem e parte para encontrá-la no Oriente Médio.

Spike Lee conta a história de quatro veteranos de guerra afro-americanos que voltam ao Vietnã à procura dos restos mortais de seu comandante e de um tesouro enterrado.

Acompanhada pelos experientes Mambru e B, a trabalhadora humanitária novata Sophie corre contra o tempo para evitar que uma comunidade isolada fique completamente sem água. No caminho do grupo estão burocratas, milícias, bandidos e Katya, ex de Mambru.

Toorop é um mercenário que segue como código de sobrevivência o lema matar ou morrer. Ele é contratado para escoltar Aurora, que vive em um convento no Cazaquistão, para Nova York. Juntamente com a irmã Rebeka, protetora de Aurora, eles atravessam o território conhecido como a "nova Rússia" para chegar ao estreito de Bhering, por onde pretendem entrar na América do Norte.