A bela Marcia Warren (Jeanette MacDonald) é uma cantora que está em turnê pela África durante a Segunda Guerra Mundial para ajudar a leventar a moral das tropas aliadas com sua linda voz. Homer Smith (Robert Young) é um jornalista americano que está acampado com as tropas aliadas depois que os nazistas afundaram o navio onde estava com seu companheiro Philo Robson (Reginald Owen).Na verdade, Homer esconde que é, na verdade, um espião inglês, e que deverá lever uma mensagem secreta para a desconhecida Sra. Morrison, no Cairo. Chegando à cidade, ele conhece Morrison e Warren, e acaba rapidamente apaixonando-se por Marcia. É então que Morrison revela que Marcia seria, na verdadem uma espiã dos nazistas. Mas será que a bela cantora é realmente uma farsa? Ou será Morrison a verdadeira inimiga...?