Действие военной драмы разворачивается в 1943 году, во время активной фазы бомбардировочной кампании США над территорией нацистской Германии. В основе сюжета лежит реальная история экипажа тяжелого бомбардировщика Boeing B-17 Flying Fortress, получившего название «Красавица Мемфис» в честь города в штате Теннесси, откуда родом был один из членов команды.
Эта картина является одной из экранизаций знаменитого приключенческого романа Генри Райдера Хаггарда, и в отличие от более ранних версий, сочетает в себе элементы боевика, комедии, мелодрамы и классического африканского приключения. Сюжет разворачивается в конце XIX века, когда в колониальной Африке еще хранятся тайны неизведанных территорий и легенды о несметных богатствах древних царей.