Baseado em fatos reais, o filme conta a história de um cão que cruza os desertos da Austrália em busca de seu dono, um motorista de ônibus já falecido. Por onde passa, o cão vermelho toca os corações de quem encontra, e também foi feito membro de várias instituições, incluindo a União de Transportes da Austrália.