Le jeune Mick se rend chez son grand-père, qui habite au beau milieu du bush australien, et encontre un chiot en détresse. Mick et son compagnon vivent dès lors de belles aventures dans les vastes paysages enchanteurs, mais parfois dangereux, d'Australie...

Alors qu’ils s’installent dans une ville minière de l’Ouest Australien, John et Nancy croisent la route d’un chien errant surnommé Red Dog, qui les adopte aussitôt. Leur nouveau compagnon se comporte de façon surprenante et réussit à conquérir le cœur de chacun des ouvriers qui y travaillent.