Un niño encuentra una lámpara mágica que contiene un genio, y cuando lo libera el genio le concede tres deseos. Él usa los deseos para ayudar a la princesa de Bagdad y su padre a luchar contra un malvado brujo que está tratando de hacerse cargo del reino.

El 46.º "Taman" Regimiento de Guardias de Bombardeo Nocturno fue una unidad de aviación soviética formada íntegramente por mujeres. Su trabajo consistía en llevar a cabo bombardeos de hostigamiento y precisión sobre los convoyes, fortificaciones, maquinaria y unidades del ejército nazi. Estas aviadoras soviéticas realizaron más de 23.000 vuelos y descargaron 3.000 toneladas de bombas sobre los fascistas. Lucharon con igual valor y habilidad que sus homólogos masculinos y tras la guerra veintitrés de estas mujeres obtuvieron el título de Héroe de la Unión Soviética y treinta de ellas murieron durante las misiones. Los nazis, hostigados por sus bombardeos, las apodaron "Las brujas de la noche". La directora de esta película fue una de estas aviadoras soviéticas.