Quigley Down Under (1990) [DVD]

Quigley (Tom Selleck) is an American sharpshooter imported from the heat and dust of the Old West to the heat and dust of the Australian outback to fight off wild dogs with his six foot rifle. Upon arrival, he learns he's been hired to kill Aborigines by a heartless rancher, which disgusts Quigley, so he runs off into the bush with a beautiful woman he's rescued. The local aboriginals discover him, and help him and the woman survive in the outback long enough for Quigley to return and seek vengeance.