Plot
In 1979, a man named Thomas drives his truck into Dampier, Western Australia late one night, having transported a previously ordered statue of William Dampier to the town. Upon entering the town pub he sees the silhouettes of a group of men, one of whom is holding a gun. Believing it is a murder, he rushes into the next room trying to stop them, when he sees that the men are trying to put down an apparently sick dog. Unable to bring themselves to carry out the euthanasia, the men, with Thomas, retreat to the bar.
Publican Jack Collins tells him the dog's name is Red Dog and narrates his story. Upon arriving in Dampier in 1971, the dog befriends many of the employees of Hamersley Iron, who have a major iron ore excavation in progress. Various miners relate their stories of Red Dog to Thomas, but state that, while Red Dog was a dog for everyone, he had no real master.
The men then tell of an American, John Grant, a bus driver for Hamersley Iron who became Red's master. He eventually starts dating a woman named Nancy, a secretary at Hamersley Iron. After living in Dampier for two years, John proposes to Nancy. On the night of the engagement, John tells Red Dog to stay until he returns from Nancy's caravan. Early the next morning, John rides his motorcycle from Nancy's caravan, but he is killed in an accident on the way after hitting a kangaroo.
In the shock of John's accident, Nancy and the Hamersley men forget about Red Dog. Three days after the funeral, they find him still waiting where John told him to stay. After three weeks, Red Dog decides to look for John, first at Hamersley Iron, then the bar and other places where John was known to go, until all of Dampier is explored. He continues across much of the Australian North West Pilbara region, from Perth to Darwin. He is even rumoured to have caught a ship to Japan in search of John and possibly other countries too. Finally, the truth catches up to him flooded with grief, he decides to return to Dampier. When he arrives, he returns to Nancy at the caravan park where she is staying, and she is overwhelmed to see him. The caretakers of the caravan park, however, do not allow dogs in the park, and threaten to shoot Red Dog. Nancy and John's friends at Hamersley then travel to the community of Dampier in support of Red Dog and, after a "civilized chat" with some of the miners, the caretaker and his wife leave, leaving their cat, Red Cat, behind. A great fight between Red Dog and Red Cat ensues, and in the end, they resolve their differences and become mates but still have their ups and downs.
Back in the present day, miner Jocko asks the gathered crowd why the town should have a statue of the town's namesake, William Dampier, when all he did in relation to the place was say that there were too many flies, and suggests that they should instead erect a statue of someone who represents the town – Red Dog. During the celebrations that follow, Red Dog gets up and walks out of the bar, unnoticed by everyone. Upon realizing that the sick dog has left, everyone in the town begins looking for him, eventually finding him lying dead in front of John's grave.
One year later, Thomas once again drives up to Dampier with a new puppy for Nancy, a new "Red Dog" and the whole town unveils a statue of Red Dog, a statue which still stands today.
