Saba ha ventitré anni e sogna di diventare una cantante famosa, ma durante la seconda guerra mondiale la sua vita è destinata a cambiare improvvisamente. Quando le viene proposto di esibirsi per le truppe inglesi stanziate in Nord Africa, Saba accetta con entusiasmo e abbandona la sua famiglia che vive in Galles. Entra così a far parte di una compagnia e insieme a una ballerina, un'attrice e un comico inizia un lungo viaggio tra le lande assolate del continente africano. La voce di Saba incanta soldati, infermiere, alti ufficiali e ricchi uomini d'affari. Ma il suo cuore è già promesso a Dom, un affascinante pilota ferito, per il quale ha cantato solo pochi istanti in ospedale, e che le ha rubato l'anima. Quando arriva in Egitto, Saba diventa famosa e i servizi segreti britannici decidono di arruolarla come spia. La giovane accetta l'incarico, inconsapevole dei rischi ai quali va incontro. Nel frattempo, nemmeno Dom l'ha dimenticata e la sta cercando. I due si ritrovano al Cairo e si abbandonano a quella passione che a lungo avevano sognato. A lui, a poco a poco, Saba apre il proprio cuore, raccontandogli le sue origini, svelandogli fragilità e paure. Lui le parla di coraggio, delle emozioni in volo, del silenzio del cielo. Lei gli offre la magia del canto, del suo corpo che vibra sotto immense volte stellate. Ma un ostacolo li attende: Saba dovrà imbarcarsi per una missione in Turchia, al seguito di un potente impresario turco.