在二战前夕的布达佩斯，美丽的女郎伊洛娜同时被餐厅老板拉西娄和钢琴师安德拉什深爱，三人形成奇特而和谐的三角关系。安德拉什为伊洛娜创作了《忧郁的星期天》，这首曲子风靡欧洲，却也带来死亡诅咒。德军军官汉斯出现，他觊觎伊洛娜并利用权势逼迫。拉西娄和安德拉什相继死去，留下伊洛娜独自复仇。多年后，汉斯回到布达佩斯，在当年餐厅庆生，伊洛娜精心准备了一道“复仇”晚餐……