Naïra, une jeune bergère, recueille Souleymane, un jeune étranger blessé, recherché par des hommes armés, les cavaliers noirs. Tous deux s'enfuient dans le désert. Souleymane se révèle être le fils du roi, détrôné par son oncle dont il veut abattre la tyrannie. Les deux jeunes gens se rapprochent au fil de leurs aventures mais Naïra doute de pouvoir affronter l'épreuve du palais.