《新恋爱世纪》中，乐手嘉乐（黎明 饰）与空姐阿琪（舒淇 饰）本是一对甜蜜恋人。然而，阿琪因嘉乐工作忙碌且不懂浪漫而选择分手。分手后，嘉乐结识了活泼开朗的导游欣欣（黄佩霞 饰），两人渐生情愫。但阿琪在离开嘉乐后，却发现自己仍深爱着他，于是试图挽回。与此同时，嘉乐的好友阿杰（雷颂德 饰）也陷入了感情的纠葛，他爱上了有夫之妇。几人的爱情故事相互交织，在爱情的道路上，他们经历着甜蜜与痛苦、抉择与成长，展现出都市男女在恋爱中的迷茫与坚持。