《甜蜜蜜1996》改革开放初期，李小军（李明饰）告别女友小婷（杨公儒饰），从天津（国语版无锡）来到香港谋生，希望有一天赚了很多钱去接小婷，然后幸福的嫁给她。我没想到这一天比我想象的要困难得多。在李小军遇到同样从内地来港在快餐店谋生的李乔（张曼玉饰）后，却避而不谈自己的身份，因为对邓丽君的相爱，两人的孤单在异国他乡已经缓和到了一定程度，他们彼此接触。真爱在过程中诞生，但世事难料，两人最终只好分开。李小军成为小婷的丈夫，李乔跟随在黑道工作的豹哥（曾志伟饰）。然而，因为邓丽君，两人的命运并没有就此结束。