Historia psa, który trafia do robotniczej miejscowości Dampier, gdzie zjednuje sobie sympatię załogi. Od charakterystycznego koloru tamtejszej ziemi zyskuje imię Red Dog. Pies jest dobrem wspólnym, nie należy do nikogo. Gdy do miasteczka przyjeżdża John (Josh Lucas) zostaje zaakceptowany przez zwierzę i wkrótce "mianowany" jego właścicielem. Film oparto na prawdziwych wydarzeniach, które do dziś stanowią australijską legendę.

Rudy to najpopularniejszy mieszkaniec australijskiego miasteczka Dampier. W latach siedemdziesiątych, jako uwielbiany przez wszystkich miejscowy pupil, zjednoczył górniczą społeczność, wnosząc w jej serca radość i pogodę, a następnie znalazł właściciela w postaci Johna (Josh Lucas). Z czasem zaakceptował również jego dziewczynę Nancy (Rachael Taylor) jako część przyjacielskiej paczki, do której należą także miejscowy barman (Noah Taylor) i grupa sympatycznych górników. Pewnego dnia John niespodziewanie znika. Tak rozpoczyna się wielka przygoda Rudego, który przemierzy kraj wzdłuż i wszerz, by odnaleźć ukochanego pana.