Norte de África, Segunda Guerra Mundial (1939-1945). El ataque por sorpresa de un destacamento alemán, en pleno desierto del Sahara, obliga al sargento Joe Gunn a conducir a sus hombres a una batalla perdida de antemano. Su única esperanza es que lleguen a tiempo refuerzos británicos.
Katie O'Hara, una ex bailarina de cabaret norteamericana, después de casarse con el barón Von Luber, va a pasar su luna de miel en Europa. Con ellos viaja Pat O'Toole, un locutor de radio que colabora con los servicios secretos americanos, y que intenta convencer a Katie de que su marido es un nazi muy importante: cada país que visitan los recién casados (Checoslovaquia, Polonia, Francia) es inmediatamente invadido por las tropas alemanas.
