Budapest, 1920. Sàndor, artiste de music-hall raté, rencontre une jeune chanteuse, Mitzi. Recherchée par la police, elle s'enfuit avec son fils Andras avec l'aide de Sàndor. C'est le même climat anti-juif que le « Trio Arizona » retrouve en Italie où il donne de petits spectacles. Plusieurs années après, devant un public parsemé de fascistes, Sàndor se moque du Duce. Ils fuient dans un train qui les emmène à. Budapest. Dans le wagon, Andras casse le petit singe en peluche qu'il avait toujours conservé. Des diamants en tombent. L'ex-compagnon de Mitzi les y avait cachés et c'est ce que la police recherchait. 1938, le cabaret Arizona est l'un des hauts-lieux de la vie nocturne de Budapest. Sàndor dirige l'orchestre et règle les spectacles, Mitzi chante. Andras s'éprend d'une jeune danseuse, Maria, et se marie. La guerre éclate. Sàndor, demi-juif comme il se présente, s'inquiète mais Kardoz, l'indicateur qui travaille avec lui, l'assure de sa protection. Mitzi flirte avec un journaliste américain, en fait espion. Andras se suicide, croyant que Marta ne l'aime plus. Elle part avec un officier nazi. En 1944, Sàndor est arrêté, puis libéré in extremis, échangé contre l'espion américain. Finalement Sàndor, de nouveau arrêté, meurt dans les camps. Mitzi part avec des Allemands.