Tower of the First Born (1998)

Despite her friends' warnings, a woman travels to the Sahara, determined to find her missing archaeologist father and the magical tower he was searching for. Aided by a mysterious prince, she battles outlaws and the desert's harsh conditions.