A man searches the barren, rugged plains of America for clues to the location of a woman captured by what has been described as a legendary beast.