Beduinenchef Tamerlaine ist auf der Jagd nach dem legendären schwarzen Hengst Shahzada. Ebenfalls hinter dem preisgekrönten Ross her ist die tunesische Prinzessin Tanya, die das Pferd fangen möchte, um im Wettbewerb gegen die verhassten Brüder Borka und Hakim anzutreten, damit sie nicht gezwungen wird, eines zu heiraten von ihnen. Nach einer langen und tödlichen Rivalität beschließt Tamerlaine, sich mit Tanya zusammenzutun, um den Hengst zu fangen - und dabei verlieben sich die beiden ineinander.