阿桃（张静初饰）幼时目睹父亲被炸死受到刺激，之后人就变的傻乎乎的。长大后姑姑阿水（李丽珍饰）把她带到自己在中国经营的按摩房帮工，阿桃的纯真引起了光顾按摩房的黑帮老大沙巴（李修贤饰）的好感。在一次警察的追捕中，阿桃误闯进瑶族男人阿夏（张家辉饰）的家中。阿夏靠街边的卡拉OK生意为生，阿桃的好嗓子让他看到了新的商机，而阿桃则因为阿夏额头有一颗和父亲一样的痣而认定他就爸爸。阿夏的生意因阿桃的加入明显好转，小摊前要求和阿桃合唱的人排起了长队。在阿夏与阿桃相处的过程中，两人的关系发生了微妙的变化，阿夏因有好色之徒占阿桃便宜而大大出手，阿桃也因为阿夏和情人阿花亲热而发怒。沙巴一直牵挂着纯真的阿桃，他决心要收阿桃做干女儿。沙巴的手下绑架阿桃之后，阿桃意外看到沙巴开枪而对他充满恐惧并逃回阿夏身边。沙巴并不是会轻易放弃的人，故事因为沙巴的坚持而复杂起来。本片由著名导演章家瑞执导，他的三部作品——《诺玛的十七岁》、《花腰新娘》和《红河》，被合称为“云南三部曲”。
1975年，越南。少女阿桃（张静初饰）虽然年纪尚小，但是已经出落得亭亭玉立，还拥有着一副好嗓子，美妙的歌声深得村民们的喜爱，父亲更是把她当成是掌上明珠般疼爱，一家三口本来过着其乐融融的日子。然而在那个年代，美越战争虽已过去，伤害却仍在继续着。
阿桃的父亲曾经参与过美越战争，一天，阿桃看中了一只红色的风筝，疼爱她的父亲便买了下来，怎料在灌木丛中去捡飘落的风筝时，却不幸踩中了地雷，活生生被炸死了。因为亲眼目睹了父亲的死，浑身沾满血迹的阿桃，幼小的心灵受到了极大的刺激，这样的悲惨遭遇同时也造成了她的智力障碍。
1997年，中越边境。长大后的阿桃坐船来到了姑妈阿水（李丽珍饰）在中国经营的按摩房，做起了清洁工。阿水虽然为人势利，但是对这个侄女还是比较照顾。另一方面，天性纯真的阿桃引起了越南黑帮老大沙巴（李修贤饰）的注意，看着这个傻乎乎却单纯得接近透明的越南女孩，沙巴冰冷的心开始融化，甚至有了照顾阿桃一辈子的念头。
一次，由于警察的追捕，阿桃误闯进了街边以卡拉OK摊唱歌招揽生意的小贩（张家辉饰）的家中，甚至因为同样眉头有痣便把阿夏当成了自己的爸爸，之后两人更是开始了一场抢夺“爸爸的帽子”的战争。巧合下阿夏听到了阿桃的歌声，他发现阿桃的歌声可以为他带来不俗的生意，便和阿水达成交易，让阿桃住进了阿夏的家中。于是阿夏帮阿桃办理暂住证，教她唱“月亮代表我的心”，好让阿桃在自己的卡拉OK摊唱歌招揽生意。很快地，这位越南纯情女的歌声吸引了越来越多的听客，要求和阿桃合唱的人更是排成了长长一队。但是因为阿桃的天生丽质也招来了不少好色之徒占便宜，阿夏的心中泛起了阵阵不满，甚至大打出手。
阿夏以前的恋人小月回来了，这勾起了阿夏悲伤的往事，原来小月与阿夏原本同属一家滇剧团，随着市场经济及娱乐大片的到来，看滇剧的人越来越少，剧团不得不解散，小月嫁给了一个昆明老板就此离开了阿夏的身边。看着阿夏满脸泪水的喝着闷酒，阿桃也跟着哭了起来。当天晚上，阿桃做起了父亲被炸死的噩梦，于是躲进了阿夏的怀抱里。
这天，阿夏又把情人阿花带到了家中亲热，还把阿桃关在了房门外洗衣服，有些生气的阿桃不管不顾的冲了进去，把二人的衣服、鞋子全部扔到了大街上。阿夏发怒了，把阿桃赶了出去。然而他却没有意识到两人已经在朝夕相处中产生了依恋之情，亲情或者说是爱情。
沙巴的手下把阿桃劫走了，因为心生怜悯的沙巴想要好好的照顾阿桃，收她做干女儿。可是当身为黑社会老大的沙巴狠毒开枪的那一刻，让躲在门后的阿桃再一次受到了惊吓，沙巴在阿桃心中慈祥的形象一落千丈，于是便趁着上厕所之际逃走了。
阿桃逃走后找到了阿夏，出于怜悯或是某种难以名状的情愫在作祟，阿夏带着她来到了自己的家乡瑶寨，还参加了亲朋的婚礼，也在此时从阿水口中得知沙巴派人到处打听阿桃的下落，于是他们再一次上路了。在路上，阿夏的鞋子被河水冲走了，阿桃用平日里攒下来的钱给他买了一双崭新的皮鞋，却因此与阿夏走失，当长长的列车划过他们的眼前，当他们终于找到彼此的时候，情不自禁的两人紧紧相拥在了一起。
沙巴的人最终还是找到了阿桃，阿夏也被殴打成了重伤，当沙巴用枪指着阿夏脑袋的时候，车上被绑着的阿桃拼命的挣扎着，可是却无济于事，阿夏还是倒下了。阿桃误以为沙巴杀死了阿夏，于是拿起了沙巴放在车上的手枪，开枪替阿夏报了仇。
阿夏被警察抓走了，阿桃疯狂的追着警车，她狠狠的咬了阿夏手指头一口，这样的举动让阿夏想起了家乡瑶族恋人的结婚习俗。阿夏坐了牢，阿桃失了踪，没有人知道她去了哪里，包括阿水。这天阿夏在河边的农场改造时仿佛又听到了阿桃美妙的歌声，随着这悠扬的声音寻去，阿夏却找不到阿桃的踪影，就在此刻，枪声响起了 [2] 。
