Em plena Segunda Guerra Mundial, na Tunísia, legionários franceses devem transportar barras de ouro para um local seguro. Mas quando eles chegaram, a cidade já havia caído nas mãos dos alemães. Um tiroteio irrompe; quatro homens escapam. Augagneur, um dos sobreviventes, apropria-se dos lingotes e foge...
Nova Zelândia, 1860. Te Wheke é um rastreador maori que trabalha para os colonizadores britânicos. Após escapar de um ataque a sua aldeia, ele se declara nativo e reivindica utu (vingança). Junta-se a um grupo de resistência e passa a atacar os ingleses, aumentando ainda mais a violência da região e desencadeando muito ódio.
David Bowie incorpora o major Celliers, um oficial britânico mantido pelos japoneses como prisioneiro de guerra. O comandante está obcecado com o misterioso loiro estranho, enquanto o tenente-coronel britânico Lawrence tenta superar as diferenças emocionais e linguísticas entre ele e seu captor.