Фильм основан на реальной истории, которая берёт своё начало в 1971 году, когда в маленьком шахтёрском городке на побережье Австралии неожиданно появляется Рыжий пёс. Обычная, на первый взгляд, собака из породы колли имеет весьма необычный нрав. Пёс умён, дерзок и знает, чего хочет. За короткий срок он успевает сунуть свой чёрный мокрый нос в дела едва ли не каждого обитателя городка, завоевать их симпатию и даже изменить их жизни в лучшую сторону. Многие пытались сделать Пса своим питомцем, но результат был всегда один — своенравное животное никогда подолгу не задерживается на одном месте, меняя хозяев как перчатки. Так продолжается до тех пор, пока в один прекрасный день в городок не приезжает американец Джон, подрабатывающий водителем автобуса. Признав в Джоне истинного хозяина, Рыжий пёс с этого момента становится его верным другом и спутником. А когда Джон погибает в результате ужасной дорожной аварии, преданный пёс отправляется в эпическое путешествие через всю страну, чтобы отыскать его.