Baseado na lendária e real história do cão que cruzou a Austrália em busca de seu dono. Desde que o seu segundo dono, um motorista de ônibus chamado John Grant morreu, em 1975, Red Dog passou a andar por conta própria pelo deserto australiano em busca do seu dono. Ele ganhou esse apelido pelos membros das comunidades que ele frequentava por causa da poeira vermelha do oeste australiano.