Sudan 1945-Maria Montez, Jon Hall, Turhan Bey, Andy Devine, George Zucco

Naila, who becomes queen of the ancient Egyptian kingdom of Khemis after her father is killed in a slave revolt. Naila goes incognito among the people to seek out rebel leader Herua and avenge her father's murder. However, she is soon abducted, and a desert pickpocket comes to her rescue.