《霸王别姬》的故事从1920年代开始，两个男孩程蝶衣和段小楼在北平的京剧团相识，他们一起学习、成长，并逐渐成为舞台上的搭档。程蝶衣深爱着段小楼，但段小楼却爱上了另一个女孩。随着时间的推移，他们的关系经历了多次转变，包括政治运动和个人命运的起伏。

最终，两人在人生的最后阶段重逢，但一切都已物是人非。影片通过细腻的情感描绘和宏大的历史背景，展现了人性的复杂性和艺术的永恒价值。