1972年，邓丽君在马来西亚五月花大酒店表演，发现了蹊跷之事——她连着三天登台，前三排的面孔都没换过。邓丽君好奇地跑去问酒店经理，才知道他们是林振发的亲友团。邓丽君将演出45场，林振发全部把前三排座位包了下来。林振发何许人也？他是当地著名的造纸大亨，英俊多金，还懂马术。
最终，他以霸道总裁的方式，轰开了邓丽君的心城。邓丽君时年18，林振发是她的初恋。邓丽君发誓这辈子只嫁给林振业。外界纷纷猜测，不出三年，这对财子佳人将会幸福地走进婚姻。
不料，半路杀出了一个程咬金：日本人舟木稔。舟木稔不是来抢女朋友，作为宝丽多唱片公司的负责人，他看到邓丽君是不世出的歌唱天才，便邀请她到日本发展。他告诉邓丽君，她一定可以走向世界。
邓丽君于是在爱情和事业中做了抉择，让林振业再等等自己。随后，她和宝丽多公司签约，以一首《空港》创造了75万销售量的好成绩，惊艳了全日本。接下来邓丽君势如破竹，事业比四月的樱花还要灿烂。而那边厢，林振业忙于打理生意，两人的婚礼遥遥无期。
时间来到1978年，某天邓丽君在演出时，突然接到男友突发心脏病的消息，急忙赶往大马。然而在飞机上，邓丽君拿起《星岛日报》，一眼就看到了“林振业30岁英年早逝”的标题……后来的日子里，只要邓丽君唱起《再见我的爱人》这首歌曲，必定会肝肠寸断哭出来。
送别了林振业，邓丽君到美国散心。有一天她到迪士尼游玩，碰见一位大鼻子长头发的中国人，带着一群人呼啸而来。此人正是功夫巨星成龙。两人打了招呼，从此结缘。由于同处异国他乡，感觉格外亲切。他们一起学习英语、溜冰、去海边散步。悄然间，友情升华成了爱情。
不过邓丽君和成龙，在骨子里面是两路人。邓丽君优雅内敛，喜欢安安静静的；成龙则喜欢热闹，刚从底层爬上来，散发还着暴发户的气质，行事非常高调。另一方面，成龙觉得自己配不上邓丽君，内心自卑。
这种自卑让成龙和邓丽君相处时，总是摆出一副冰山脸，无理取闹，以取得心理的平衡。终于有一天，邓丽君把一盒卡带送给成龙，里面有首她唱的歌叫《把我的爱情还给我》，“你的心里根本没有我，把我的爱情还给我”，从此拂袖而去。
成龙和邓丽君分手后火力全开，升级为渣男的优秀代表；而邓丽君继续迈上寻爱之旅。这一次，她心灵停靠的港湾叫郭孔丞。郭孔丞是大马华人首富郭鹤年的大公子。满脸胡须，相貌粗鲁，但却忠厚实在，做事踏实。在一次饭局中，郭孔丞认识了邓丽君，于是展开追求，顺利虏获芳心。
邓丽君身边的朋友曾说，和郭孔丞恋爱时，是邓丽君一生最甜蜜幸福的日子。她也向媒体坦承，“郭孔丞是我的真命天子。”1981年10月，感情稳定的两人在香格里拉大酒店订婚，并计划次年3月17日举办婚礼。
订婚后，邓丽君随同郭孔丞前往新加坡去见郭孔丞祖母郑格如。郑格如在郭家一言九鼎，但却是个老派人物。邓丽君再风光，在她眼里不过是下九流，作为女人抛头露脸也不像样子。因此，当家里的管家、司机、佣人围住邓丽君求签名的时候，老太太在一旁满脸乌云。
然后和邓丽君约法三章：提供身家资料；远离所有男性友人；安心做全职太太。这些要求几近苛刻，邓丽君基本都答应下来，只要求以后还能出出唱片。但是郑格如丝毫也不让步。关键时刻，郭孔丞又站在祖母一边，让邓丽君安全感全无。这桩婚事最终功亏一篑。