Mel Brooks comprova que é realmente um tesouro magnífico com sua engenhosa e incrivelmente engraçada refilmagem do clássico de Ernst Lubitsch de 1942. Corretamente descrito como "mundialmente famoso na Polônia", o astro dos palcos Frederick Bronski (Brooks) apresenta Pérolas de Hamlet, enquanto sua sedutora esposa e companheira de palco (Anne Bancroft) diverte-se nos camarins com um jovem e encantador aviador (Tim Matheson). Mas tudo isso é interrompido quando a Trupe Teatral de Bronski é alistada para enganar os nazistas e salvar a resistência polonesa. Miraculosamente desafiados por seus duvidosos disfarces, imitações e números musicais estão um amoroso coronel da SS (o indicado ao Oscar®, Charles Durning) e seu terrível colaborador polonês (Jose Ferrer).
Cal Rhodes é um coronel aposentado do exército norte-americano que tem tentado durante dez anos conseguir do governo alguma informação relativa ao desaparecimento de Frank, seu filho, que em 1972 tinha sido considerado desaparecido na Guerra do Vietnã. Frank foi visto pela última em um campo de prisioneiros de guerra no Laos, mas apesar desta informação o governo nada faz, pois considera Frank desaparecido em combate. Assim Cal usa toda sua experiência militar para formar um grupo de resgate formado por veteranos e um novato, Scott, cujo pai também foi para o Vietnã e não voltou, e treiná-lo. Cal tem total apoio financeiro de MacGregor, um multimilionário cujo filho também é um prisioneiro de guerra. Mas esta missão envolve riscos e provavelmente nem todos vão sobreviver.