Red dog vypráví příběh výjimečného psa z australského města Dampier. Do města přiváží psa budoucí hostinský Jack Collins (Noah Taylor). Pes se v krátkém čase stává věrným společníkem a dostává se do srdcí všech zaměstnanců společnosti Hamersley Iron, zabývající se v této oblasti těžbou železné rudy. Dostává jméno Red Dog a je přijat za právoplatného člena zdejší komunity.