The True Story of Eskimo Nell (1975)

In 19th century Australia, a pair of drifters look for Eskimo Nell, the legendary, sexually attractive prostitute.