A bela Marcia Warren é uma cantora que está em turnê pela África durante a Segunda Guerra Mundial para ajudar a levantar o moral das tropas aliadas com sua linda voz. Homer Smith é um jornalista americano que está acampado com as tropas aliadas depois que os nazistas afundaram o navio onde estava com seu companheiro Philo Robson. Na verdade, Homer esconde que é, na verdade, um espião inglês, e que deverá levar uma mensagem secreta para a desconhecida Sra. Morrison, no Cairo.