A Dampier-bányatelepen a munka nehéz, az ott dolgozók pedig kemény emberek. Az ő szívüket is meglágyítja azonban egy barátságos négylábú, amelyet kicsit mindenki a sajátjának tekint. A kutya végül Johnt (Josh Lucas), a helyi buszsofőrt választja gazdájául. Amikor pedig egyszer John eltűnik, a hűséges eb a keresésére indul, átszelve fél Ausztráliát. Az igaz történeten alapuló Vörös kutya egyszerre megható és vidám családi mozi kutya és ember örök barátságáról.