Em uma pequena cidade europeia, um serial killer estrangula brutalmente suas vítimas. Kleinman (Woody Allen) é escalado para encontrar o culpado de tantos crimes, mas logo passa a ser considerado suspeito. Paralelamente, um novo circo chega à cidade. Quando Irmy (Mia Farrow), a engolidora de espadas, flagra seu marido (John Malkovich) com a trapezista Marie (Madonna) ela decide arrumar suas coisas e ir embora. No meio do caminho encontra Kleinman, que passa a ajudá-la.