Mit Millenium Mambo wendet sich einer der bekanntesten Regisseure Taiwans der Jugend des Landes zu und erzählt eine bittersüße Liebesgeschichte im Technomilleu, die bis nach Japan führt. Vicky ist Hostess im modernen Taiwan und kann sich nicht zwischen zwei Männern entscheiden.
In den sogenannten Blumenhäusern, den gehobenen Bordellen von Shanghai, spielen sich miteinander verwobene Geschichten ab. Der Film erzählt von der jungen Kurtisane Crimson, die nach einer längeren Beziehung von ihrem "Meister" Wang verlassen wird und nun um ihre Existenz fürchten muss.
