Dans la ville de Dampier en Australie, un jeune chien errant débarque et se comporte de façon surprenante. A la surprise générale, il réussit à conquérir le cœur des ouvriers qui y travaillent et gagne le surnom de RED DOG. C'est parmi ces "durs-à-cuire" qu'il va tenter de trouver son maître, partant ainsi dans une aventure qui l'entraînera au bout du monde. Bien plus qu'une mascotte, Red Dog va devenir une légende !