Yeni bir milenyumun başlangıcında, Tayvan’dan gençlik manzaraları… Millennium Mambo, 2001 yılında Vicky isimli bir genç kızın yaşamına, kendisinin on yıl sonrasından konuşan dış sesi eşliğinde bakıp ilişkilerini gözlemliyor. Vicky’nin aksi ve kıskanç sevgilisi Hao-Hao ile olan oldukça sorunlu ilişkisi ve ondan sıyrılmayı başarabildiğinde sığındığı Jack ile yaşadıkları üzerine dingin anlatımlı bir hikaye sunuyor.Millennium Mambo‘nun bir aşk filmi olduğunu söyleyebiliriz, fakat bu film neredeyse hiçbir anında romantizm içermiyor. Karakterlerin ilişkileri daha ziyade sahip olma ve kıskançlık üzerinden ilerliyor, özellikle Hao-Hao’nun aşırı kıskançlığı ve tembelliği oldukça sinir bozucu bir seviyede olup Vicky üzerinde sürekli bir baskıya neden oluyor. Görüntüler akarken ara ara beliren dış ses, bu ilişkinin anlaşılmaz tuhaflığına kısmen açıklama getiriyor: Vicky bu zamanlarında hipnotize olmuş, adeta büyülenmiş gibi hiçbir yere kaçamıyor, kaçsa dahi her gidişi bir geri dönüş ile sonuçlanıyor. Filmde aşk denilen şeyi böylesi bir bağımlılık ve sığınma durumu şeklinde sunarak ilişkilerin yıpratıcılığını vurgu yapmaya çalışıyor. Bunu yaparken bol bol alkol, sigara, uyuşturucu, gece hayatı ve tekno müzik kullanarak, karakterlerini yaşıtları insanlar arasında da karşı karşıya getirip bir zamane resmi oluşturmaya soyunuyor.