Red Dog on uskomaton tositarina vaeltelevasta, pölyisestä Kelpiesta, joka jolkottelee kohti kaivoskaupunki Dampieria ja kaikkien sen asukkaiden sydämiä. Red Dog-nimellä tunnettu koira saapui kaupunkiin noin kymmenen vuotta sitten. Se ei kuulunut ensin kenellekään, mutta kun kylään muutti bussikuskiksi John Grant, se otti miehen isännäkseen. Parin vuoden välein muuttanut mies asettui vihdoin aloilleen ja löysi Red Dogin lisäksi myös toisen rakkauden elämäänsä, Nancyn. Mutta kun isäntä kuoli yllättäen, alkoi Red Dog etsiä häntä joka paikasta, sillä ei tajunnut hänen kuolleen. Red Dog kiersi koko eteläisen Australian ja jopa Japaninkin puolella etsimässä isäntäänsä. Lopulta oli aika palata kotiin. - Tositapahtumiin perustuva elokuva pohjautu Louis de Bernièresin bestselleriin.