When a trucker drives into town, he uncovers a rich folklore that has grown up around a charismatic dog known by the locals simply as Red Dog. The story of Red Dog's colourful life is revealed in a series of episodic flashbacks, as the various oddball regulars of the town's bar each take their turn to relate the many wonderful ways in which their canine friend has affected their lives and their community.