1970'lerin Batı Avustralya'sında, tozlu maden kasabalarının sıcağında Kırmızı adında bir köpek belirir. Kimseye tam olarak ait olmayan bu akıllı sokak köpeği, kısa sürede tüm madenci topluluğunun kalbini kazanır ve onların ayrılmaz bir parçası haline gelir.

Bir gün Kırmızı, sahibini bulmak için uzun bir otobüs yolculuğuna çıkar. Bu arayış onu Avustralya'nın uçsuz bucaksız ve çorak topraklarında binlerce kilometre sürükler. Yol boyunca farklı insanlarla karşılaşır, onların hayatlarına dokunur ve her durakta yeni maceralar yaşar.

Bu yolculuk fiziksel bir arayışın ötesine geçerek aidiyet ve bağlılık üzerine bir hikayeye dönüşür. Kırmızı'nın etrafında şekillenen insan ilişkileri, dostluğun ve topluluğun gücünü gözler önüne sererken, bir hayvanın insanların hayatlarını nasıl derinden etkileyebileceğini dokunaklı bir şekilde anlatır.