《红河》讲述了一个纯真而复杂的故事。阿桃（张静初饰）幼时目睹父亲被炸死，受到刺激后变得有些痴傻。长大后，她的姑姑阿水（李丽珍饰）将她带到中国经营的按摩房帮工。阿桃的纯真引起了黑帮老大沙巴（李修贤饰）的好感。一次警察追捕中，阿桃误闯进瑶族男人阿夏（张家辉饰）的家中。阿夏靠街边的卡拉OK生意为生，阿桃的好嗓子让他看到了新的商机，而阿桃因阿夏额头有一颗和父亲一样的痣，认定他就是爸爸。两人的关系在相处中逐渐产生微妙变化，阿夏因有人占阿桃便宜而大打出手，阿桃也因阿夏与情人阿花亲热而发怒。沙巴一直牵挂阿桃，决心收她为干女儿，但阿桃在目睹沙巴开枪后充满恐惧并逃回阿夏身边。沙巴并未放弃，故事因此变得更加复杂。