Der junge arabische Prinz Abd Al Rahman flieht vor seinem intriganten Onkel. Einer Prophezeiung zufolge soll er in einem fernen Land ein großes Reich gründen: Al Andalus. In Begleitung seines Dieners macht er sich auf den Weg durch die Wüste.