少女阿桃(張靜初飾)雖然年紀尚小，但是已經出落得亭亭玉立，還擁有著壹副好嗓子，美妙的歌聲深得村民們的喜愛，父親更是把她當成是掌上明珠般疼愛，壹家三口本來過著其樂融融的日子。然而在那個年代，美越戰爭雖已過去，傷害卻仍在繼續著……
阿桃的父親曾經參與過美越戰爭，壹天，阿桃看中了壹只紅色的風箏，疼愛她的父親便買了下來，怎料在田間放風箏之際，卻不幸踩中了地雷，活生生被炸死了。因為親眼目睹了父親的死，渾身沾滿血跡的阿桃，幼小的心靈受到了極大的刺激，這樣的悲慘遭遇同時也造成了她的智力障礙。
1997年，中越邊境。
長大後的阿桃坐船來到了姑媽阿水(李麗珍飾)在中國經營的按摩房，做起了清潔工。阿水雖然為人勢利，但是對這個侄女還是比較照顧。另壹方面，天性純真的阿桃引起了越南黑幫老大沙巴(李修賢飾)的註意，看著這個傻乎乎卻單純得接近透明的越南女孩，沙巴冰冷的心開始融化，甚至有了照顧阿桃壹輩子的念頭。
壹次，由於警察的追捕，阿桃誤闖進了街邊以卡拉OK攤唱歌招攬生意的小販阿夏(張家輝飾)的家中，甚至因為同樣眉頭有痣便把阿夏當成了自己的爸爸，之後兩人更是開始了壹場搶奪“爸爸的帽子”的戰爭。巧合下阿夏聽到了阿桃的歌聲，他發現阿桃的歌聲可以為他帶來不俗的生意，便和阿水達成交易，讓阿桃住進了阿夏的家中。於是阿夏幫阿桃辦理暫住證，教她唱“月亮代表我的心”，好讓阿桃在自己的卡拉OK攤唱歌招攬生意。很快地，這位越南純情女的歌聲吸引了越來越多的聽客，要求和阿桃合唱的人更是排成了長長壹隊。但是因為阿桃的天生麗質也招來了不少好色之徒占便宜，阿夏的心中泛起了陣陣不滿，甚至大打出手……
阿夏以前的戀人小月回來了，這勾起了阿夏悲傷的往事，原來小月與阿夏原本同屬壹家滇劇團，隨著市場經濟及娛樂大片的到來，看滇劇的人越來越少，劇團不得不解散，小月嫁給了壹個昆明老板就此離開了阿夏的身邊。看著阿夏滿臉淚水的喝著悶酒，阿桃也跟著哭了起來。當天晚上，阿桃做起了父親被炸死的噩夢，於是躲進了阿夏的懷抱裏……
這天，阿夏又把情人阿花帶到了家中親熱，還把阿桃關在了房門外洗衣服，有些生氣的阿桃不管不顧的沖了進去，把二人的衣服、鞋子全部扔到了大街上。阿夏發怒了，把阿桃趕了出去。然而他卻沒有意識到兩人已經在朝夕相處中產生了依戀之情，親情或者說是愛情。
沙巴的手下把阿桃劫走了，因為心生憐憫的沙巴想要好好的照顧阿桃，可是當身為黑社會老大的沙巴狠毒開槍的那壹刻，讓躲在門後的阿桃再壹次受到了驚嚇，沙巴在阿桃心中慈祥的形象壹落千丈，於是便趁著上廁所之際逃走了。
阿桃逃走後找到了阿夏，出於憐憫或是某種難以名狀的情愫在作祟，阿夏帶著她來到了自己的家鄉瑤寨，還參加了親朋的婚禮，也在此時從阿水口中得知沙巴派人到處打聽阿桃的下落，於是他們再壹次上路了。在路上，阿夏的鞋子被河水沖走了，阿桃用平日裏攢下來的錢給他買了壹雙嶄新的皮鞋，卻因此與阿夏走失，當長長的列車劃過他們的眼前，當他們終於找到彼此的時候，情不自禁的兩人緊緊相擁在了壹起……
沙巴的人最終還是找到了阿桃，阿夏也被毆打成了重傷，當沙巴用槍指著阿夏腦袋的時候，車上被綁著的阿桃拼命的掙紮著，可是卻無濟於事，阿夏還是倒下了。阿桃誤以為沙巴殺死了阿夏，於是拿起了沙巴放在車上的手槍，開槍替阿夏報了仇……
阿夏被警察抓走了，阿桃瘋狂的追著警車，她狠狠的咬了阿夏手指頭壹口，這樣的舉動讓阿夏想起了家鄉瑤族戀人的結婚習俗。阿夏坐了牢，阿桃失了蹤，沒有人知道她去了哪裏，包括阿水。這天阿夏在勞改農場仿佛又聽到了阿桃美妙的歌聲，隨著這悠揚的聲音尋去，阿夏卻找不到阿桃的蹤影，就在此刻，槍聲響起了……