Действие фильма разворачивается в середине 13-го века. Принцесса Египта Шалимар, заключает союз с сыном багдадского калифа, принцем Айди, и тем самым она хочет избавить свою страну от бедуинских завоевателей.