Après avoir erré sur les routes de l'Ouest australien, un chien roux se retrouve à faire le bonheur d'un couple, jusqu'au jour où son maître débarque.
Dans une ville minière de l'Ouest australien, John et Nancy croisent la route d'un chien errant, qu'ils surnomment Red Dog. Ils décident de le ramener chez eux. Une véritable complicité s'installe entre le chien roux et les deux adultes. Red Dog devient alors une mascotte, voire une légende dans la ville...