Red Dog was based on Louis de Bernières' best-selling true story of an Australian cattle dog who travelled through Western Australia in the search of his missing master in the 1970s.