Arabia, 7th century. Refusing to become the concubine of a powerful ruler, Princess Hind is forced to flee into the desert with her father. There, they meet the mysterious bandit Khanzala, who is an expert in many martial arts. Together, they manage to unite the Arabian tribes and lead them into battle against the Persians.