Shanghai. Gilda est une tueuse professionnelle à l'identité secrète. Suite à une mission elle réside dans un magnifique immeuble où elle rencontre sa voisine, Lin une magnifique Chinoise qui se révèle être une call girl de luxe. Entre elles, une amitié grandit...

Le Paradise est un cabaret chic de gogo danseuses situé dans le sud de Manhattan. Une usine à rêves dirigée par Ray Ruby, impresario éminemment charismatique, assisté par ses vieux compères et une bande de personnages pittoresques. Malheureusement, tout ne va pas pour le mieux au Paradise : les danseuses menacent Ray d'une grève, qui doit également affronter la colère de la propriétaire des lieux bien décidée à les expulser. Ray tente sa chance à la loterie...