The movie explores the early events leading up to Red Dog's discovery on the road to Dampier, and his ultimate rise from ordinary dog to Australian legend. A young boy is sent to a cattle station in the remote Pilbara region of Western Australia, only to have friendship with Red Dog.