Al poble miner de Dampier, a l'oest d'Austràlia, hi ha un gos moribund a l'únic bar del poble. És el gos més estimat i famós de tota la regió de Pilbara. Al llarg de la nit, corre la veu, i la gent del poble es reuneix al bar i va desgranant les històries de la vida del Red Dog. El Red Dog va arribar al poble fa deu anys i es va fer amic de gairebé tothom, però fins que no va arribar el John, no va tenir cap amo. El John, que també era un nòmada, es va instal·lar a Dampier, on va conèixer la Nancy, una altra nouvinguda. Però el John va tenir un final tràgic, i el Red Dog va iniciar el llarg viatge que el convertiria en una llegenda.

Austràlia, anys 50. Tilly Dunnage, una glamurosa modista, torna a la seva casa al tèrbol poble de Dungatar després de molts anys treballant en exclusives cases de moda de París, amb l'objectiu de tancar ferides del passat.

Austràlia, 1920. Un matrimoni (Robert Mitchum i Deborah Kerr) i el seu fill viuen feliços viatjant per Austràlia i realitzant diverses feines per sobreviure. Arriba, però, un moment en què la mare, recolzada pel seu fill i moguda per l'instint de conservació, planteja la necessitat d'abandonar la vida errant que sempre han portat i comprar una granja per establir-se definitivament a algun lloc. Ara bé, assolir aquest somni implicarà molts sacrificis.

Michael Dundee és un amigable i rude caçador de cocodrils al salvatge outback australià que, per la seva original filosofia de la vida, és considerat com un heroi entre els seus. La seva fama arriba a orelles de Sue Charlton, una reportera de Nova York que decideix anar a Austràlia per visitar-lo i, un cop allà, el convenç perquè l'acompanyi en el viatge de tornada a Amèrica.