段小楼（张丰毅 饰）与程蝶衣（张国荣 饰）是打小儿一起长大的师兄弟，两人一个演净，一个饰旦，配合天衣无缝，一出《霸王别姬》更是誉满京城。为此，两人约定合演一辈子《霸王别姬》。但两人对戏剧与人生关系的理解有着本质的不同，段小楼深知戏非人生，程蝶衣则是人戏不分。
段小楼在认为该成家立业之时迎娶了名妓菊仙（巩俐 饰），程蝶衣认定菊仙是勾引了段小楼，使段小楼做了叛徒。自此，三人围绕一出《霸王别姬》生出的爱恨情仇随着时代风云的变迁不断升级，终酿成悲剧。

自从妻子去世后，萨姆（汤姆·汉克斯 Tom Hanks饰）就相信自己此生的爱已经走到了尽头，不会再有新的恋情走进心中，他在西雅图和儿子乔纳一起平静的生活。而乔纳，却一直希望爸爸能够开始新的婚姻，重获生活的阳光。
抱着这样的想法，乔纳在圣诞夜打电话到电台的情感热线。就这样，萨姆的经历在此夜传遍了各个角落，很多人在倾听他的故事，其中包括安妮（梅格·瑞安 Meg Ryan饰）——一个住在东部的女记者。她善良，温柔，有一个知心的好友，和一个即将结婚的男友。然而，幸福的生活就被这个电话彻底打破了。她的内心有一种冲动，让她一步步地接近这个远在西部的男人。
然而，一次次辗转的错过让萨姆和安妮迟迟不能会面。屡次在缘份的天空下失诸交臂的二人，一直为爱而奔波，等待一个遇见的机缘。