《霸王别姬》以1950年代至1980年代的中国为背景，讲述了两位男演员程蝶衣（张国荣饰）和段小楼（梁家辉饰）之间的复杂关系。两人从小一起长大，从师兄弟成为舞台上的搭档，最终成为竞争对手。

程蝶衣对段小楼有着超越友情的情感，而段小楼则对程蝶衣有着复杂的感情。影片通过京剧《霸王别姬》这一象征，展现了两人之间的爱恨情仇。随着时间的推移，两人经历了政治运动和个人生活的起伏，最终在人生的最后阶段重逢，揭示了他们命运的悲剧性。