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.
