Dois estranhos solitários caminhando na estrada – um policial australiano aposentado com um cachorro como sua única companhia e uma enfermeira inglesa viúva – se encontram e embarcam em uma odisseia épica no interior do norte da Austrália.