Eines Tages ist er einfach da: Red Dog namens Koko. Und er erobert das staubige Nest Dampier im Nordwesten Australiens im Sturm. Der rothaarige Rumtreiber ist ein Reisender mit Persönlichkeit; er gehört zu niemandem, aber er ist für (fast) alle ein Freund. Manch einer der rauen Minenarbeiter, die aus aller Herren Länder eingewandert sind, findet Trost und Wärme bei dem Hütehund-Mischling. Red Dog stiftet Ehen, verhindert Schlägereien und rettet Leben. Er wird in die Gewerkschaft der Minenarbeiter aufgenommen und bekommt ein eigenes Bankkonto. Auch als er in John (Josh Lucas), dem Busfahrer, sein wahres Herrchen findet, lässt er "seine" Stadt nicht im Stich.