Jesse (Ethan Hawke), um jovem americano, e Celine (Julie Delpy), uma estudante francesa, se encontram casualmente no trem para Viena e logo começam a conversar. Ele a convence a desembarcar em Viena e gradativamente vão se envolvendo em uma paixão crescente. Mas existe uma verdade inevitável: no dia..
Durante a Segunda Guerra, os americanos decidem recrutar prisioneiros alemães para espionar e trazer informações sobre os nazistas. Entre eles está o capitão alemão Karl Maurer (Oskar Werner). Apesar do Cel. Devlin (Gary Merrill) não confiar nos alemães, ele acaba acreditando nas intenções de Maurer..