"Миллениум Мамбо" рассказывает о жизни молодежи в Тайване в 2001 году, когда начинается новое тысячелетие. Молодые люди проводят время в клубах, встречаются и расстаются под ритмы мамбо. Вики и ее парень Хао-Хао постоянно ссорятся. Хао-Хао, одержимый ревностью, нуждается в постоянных доказательствах верности Вики. Он проверяет ее сумочку, телефон и даже обнюхивает ее, чтобы понять, где она была и с кем. При малейшем подозрении он прибегает к насилию. Несмотря на то, что у Вики есть друг Джек, мафиози, всегда готовый помочь ей, она снова и снова возвращается к ревнивому и жестокому Хао-Хао.