雅典娜(陳慧琳飾演)是中環壹個芳香療法班的28歲教師。她看起來精致冷酷，但內心卻充滿了情感。
雅典娜住在Soho區壹棟正在裝修的小唐樓裏。鄰居都是奇怪的專業人士。每天畫家都和雅典娜壹起上下，雅典娜總是視而不見。下班後，他們很忙，她很孤獨。雖然雅典娜的作品充滿了芬芳，但她的私生活卻像香根草壹樣平淡。每天下班後，她都要去洗衣店拿衣服，買個氣球，然後回家煮面，洗碗，香薰浴，打開電視帶著眼罩睡覺，突然起來在氣球上寫幾個字，然後打開窗戶，讓氣球飛上天窗，每天都是如此。
直到有壹天，她在家做香薰浴的時候，壹個白色的怪物突然從天臺上掉了下來。雅典娜害怕了。她把白色怪物關在壹個鐵籠子裏，觀察了三天，才發現他其實是壹個天使(金城武飾演)。只是當他的翅膀折斷後，雅典娜釋放了天使為他療傷，希望他有壹天能幫她帶回壹份禮物回天堂。天使沈默著，日漸消瘦。原來他需要別人的愛來維持生活。直到2000年的第壹天，天堂的神聖之門打開，他才能重返天堂。
雅典娜決定帶他出去尋找“愛情”，用背包遮住他的翅膀，給他穿上壹雙舊皮鞋。天使第壹次穿上皮鞋，新鮮有趣。她和雅典娜壹起去上香薰課的時候，也受到了女同學的廣泛歡迎。最開心的是，她被鄰居周周同誌帶去了壹家同性戀用品店，這樣她不僅能吃飽飯，還能賺點外快。天使們把賺來的錢都花在滿屋子的皮鞋上，每晚都和她們開派對，偶爾還會邀請雅典娜的那雙紅色高跟鞋來玩。
天使詢問雅典娜為什麽不高興。原來雅典娜有壹個飛虎隊男友，在婚禮當天意外身亡。從此雅典娜郁郁寡歡，無法釋懷。她壹直想把那個曾經讓她感到安全、快樂、幸福的味道帶出來，卻壹直沒能帶出來。天使決定幫助她。
有壹天，天使因為雅典娜丟了他的舊皮鞋，大發脾氣，離家出走。原來壹屋子新鞋都比不過壹雙舊皮鞋。天使第壹次嘗到了自己喜歡的味道。雅典娜從香薰課上死去的舞者那裏得到靈感，到處尋找天使，最後在垃圾堆裏把他翻了出來。回來的路上，天使在電視上看到了家鄉梵蒂岡的新聞，教皇要在千禧年來臨的子夜彌撒中打開聖門。天使終於盼望回到天堂。他懇求雅典娜把他送回梵蒂岡。
旅程最初從香港開始，在米蘭停留，然後去羅馬的梵蒂岡。在飛機上，天使因為暈機嘔吐得很厲害。結果，他坐火車去了米蘭的梵蒂岡。在火車上，天使的生命似乎耗盡了。原來他沒有“愛”支撐生活。當世紀的最後壹個黃昏來臨的時候，天使知道自己到不了梵蒂岡，突然要求雅典娜閉上眼睛，帶她去看壹樣東西。
在非洲的壹個野生動物園裏，雅典娜閉上了眼睛，終於聞到了夢中的味道，壹種幸福的味道，仿佛是壹段浪漫而溫暖的回憶。雅典娜睜開眼睛，以為能看到自己的男朋友，但眼前卻意味著壹頭大黑牛在遼闊的草原上自由快樂地奔跑。草原上的壹棵樹上掛著無數個裝滿句子的氣球。雅典娜終於明白，她淚流滿面的臉上掛著笑容已經很久了...