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...

Une rue anonyme dans la banlieue de Melbourne. C’est là que vit la famille Cody. Profession : criminels. L’irruption parmi eux de Joshua, un neveu éloigné, offre à la police le moyen de les infiltrer. Il ne reste plus à Joshua qu’à choisir son camp...