電影以壹群臺北都會青年為主軸，每壹部電影都會跟著不同的角色尋找城市的生存法則，嘗試碰觸冒險的邊界。在侯孝賢的個人網站上，《千禧曼波》開展了征集故事的活動，鼓勵年輕人寫下自己的故事，成為影片的主角。
“曼波”(Mambo)是壹種節奏音樂的名字，與其說影片講述的是壹個無序的故事，倒不如說它形成的更像壹種節奏。於是，影片在敘述的處理上似乎有意遵循了壹種重復，跳脫出鏡頭的聲音與後來出現的場景常常講述同壹件事情，而人物簡單的臺詞在瑣碎的重復中，營造的竟是壹種不經意的幽默效果。
發生在千禧年中的故事，被女主角敘述成“10年之前的事”，這或者可以理解成導演對自己說的壹句話。侯孝賢想花10年時間將臺北的變化記錄進10部影片，《千禧曼波》是其中壹部。這是侯孝賢為將來拍攝的壹部電影，它的姿勢是回顧。影片從回憶開始，到回憶結束，其間的波瀾不過構成回憶的壹個過程，散亂無序的敘述偶有令人意外之處，最終仍歸到揮之不去的憂傷裏，看似隨意的故事卻流露侯孝賢壹貫的感傷風格。
通過對鏡頭焦距出色的把控，全片的影像風格透露出迷蒙的瑰麗色彩，勾勒出的人物也彌漫著朦朧飄逸的味道。如同片中時刻不停燃燒著的煙卷，故事和人物最後的歸宿，也只是記憶中的壹縷輕煙 。