Athena（陈慧琳 饰演）28岁，是一间位于中环的香薰治疗班的导师，外表玲珑幽冷，内心却是充满丰富情感。

Athena住在Soho区某座正在装修翻新的小唐楼内，左邻右舍都是千奇百怪的专业人士，每天油漆工人上上下下与Athena插身而过，Athena总是视若无赌；上班下班，他们有他们忙碌，她也有她的落寞，虽然Athena的工作充满了芬香，私底下的生活却有如岩兰草般的枯燥无味，每天下班必然是到洗衣店取衣，买一个气球，然后回家煮面、洗碗、泡香薰浴、开著电视带眼罩上床睡觉、忽然起床在气球上写几个字，然后推开窗户，让气球飞上天窗，每天如此。

直到有一天，她在家里泡著香薰浴时，天台上忽然跌下一只白色庞然大物，Athena心生害怕，用铁笼困著这只白色怪物观察了三天，才发现他真的是个天使（金城武 饰演），只是折了翼，Athena便释放了天使为他疗伤，希望他有朝一日帮她带一份礼物返回天堂。天使不言不语、日渐消瘦，原来他需要别人的爱来维持生命，直到2000年的第一个日初，天堂圣门打开，才得重返天堂。

Athena决定带他出寻找“爱”，用背包遮住他的双翼，为他穿上一对旧皮鞋，天使第一次穿上皮鞋感觉新鲜有趣，与Athena到香薰班时，也广受女学员的欢迎，最开心的莫过于被邻居同志Chow Chow带到同志店玩乐，不仅可饱餐一顿，又能捞得一笔外快。天使把赚来的钱全部买了皮鞋，一屋都是，每晚与它们开Party，偶而也会邀请Athena的一对红色高跟鞋同乐。

天使打探Athena何以闷闷不乐原因，原来Athena有个飞虎队男友，而在结婚当日男友因意外而死亡，从此郁郁寡欢，Athena无法释怀，一直尝试著调出那种曾经让感到安全、幸福、快乐的味道，可是一直调配不出来，天使决定帮助她。

某日，天使因为被Athena丢掉旧皮鞋而大发脾气离家出走，原来一屋子的新鞋都敌不过一对旧皮鞋，天使初尝最爱的滋味，Athena从香薰班的过气舞女得到启示，到处寻找天使，终于在垃圾堆中把他翻了出来，回程途中，天使于电视上看见家乡梵蒂冈的消息，教宗准备在千禧年来临的子夜弥撒中，开启圣门。天使终于盼到重返天堂的日子了，他恳求Athena送他回梵蒂冈。

旅程本由香港出发，先停米兰再到罗马梵蒂冈，飞机上，天使因晕机而呕吐大作，结果在米兰改乘火车到梵蒂冈，火车上，天使生命显得日渐枯竭，原来他已经没有“爱”可维持生命，世纪最后一个黄昏来临，天使自知捱不到梵蒂冈了，忽然要Athena闭上眼睛，要带她去看一样东西。

非洲的某个野生动物园，Athena闭上眼睛终于闻到她梦寐以求的气味，一种幸福快乐的气味，恍似一段浪漫温馨的回忆，Athena张开眼睛，以为可以看见她的男朋友，但眼前意是一只黑色大公牛，正在辽阔的大草原上自由快乐地奔驰，大草原上一棵树挂著无数写满句语的气球，Athena终于明白，流泪的脸上露出许久未见的笑容……[1]