Em Darby and Joan, o policial aposentado Jack Darby (Bryan Brown, de Bloom) decide viajar pelas estradas do deserto, com um cachorro como sua única companhia, para fugir de seu passado. Enquanto isso, a enfermeira inglesa Joan Kirkhope (Greta Scacchi, de War & Peace) está buscando respostas sobre a misteriosa morte de seu marido. Quando os dois solitários se encontram no interior da Austrália, a improvável dupla se envolve em uma série de mistérios e embarcam em uma odisseia épica.