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

2500多年前的春秋时代，是中国历史上纯真和无所顾忌的时代，也是想象力勃发的时代。以战功起家的晋国贵族赵氏家族，权势和声望不断膨胀，甚至让国王晋灵公都艳羡恐惧不已。心高气傲的将军屠岸贾（王学圻饰），一直遭赵氏的轻视和排挤，在国王的默许下，他诬陷赵氏家族谋反，一日之内诛杀了族长赵盾（鲍国安饰）和其长子赵朔（赵文卓饰）在内的赵氏一门300多人。能够免死的不过赵朔的妻子，也就是国王晋灵公的姐姐，美艳无双的庄姬（范冰冰饰）一人而已。