Dans la ville de Dampier en Australie, un jeune chien errant débarque et se comporte de façon surprenante. A la surprise générale, il réussit à conquérir le cœur des ouvriers qui y travaillent et gagne le surnom de RED DOG.
Charlie est un ancien guerrier aborigène. Alors que le gouvernement amplifie son emprise sur le mode de vie traditionnel de sa communauté, Charlie se joue et déjoue des policiers sur son chemin. Perdu entre deux cultures, il décide de retourner vivre dans le bush à la manière des anciens. Mais Charlie prendra un autre chemin, celui de sa propre rédemption.
Au début des années 90, sept randonneurs étrangers disparaissent mystérieusement sur les routes australiennes sans laisser de traces. Jusqu’au jour où l’on découvre leurs corps enterrés dans la forêt de Belanglo. D’importants moyens sont mis en oeuvre pour retrouver le coupable de ces crimes.