Ambientada en la Austria de la posguerra, dividida en cuatro zonas —la americana, la inglesa, la francesa y la rusa—, la historia sigue al coronel Eisenstein, que por un malentendido legal acaba pasando unos meses en prisión. Su esposa, Rosalinda, pronto inicia un romance con Alfred Westerman, un oficial estadounidense que, para proteger la reputación de la joven, decide hacerse pasar por su marido.