人們總是難以抗拒《憂鬱星期天》的悲傷情調，原來這首歌與一段複雜淒美的愛情故事有關。上世紀30年代的匈牙利首都布達佩斯的一個餐館裏，美麗的伊洛娜（艾麗卡·莫露珊ErikaMarozsán飾）同時被兩個男人深愛著。一個是餐廳老板，另一個是鋼琴師。三個人都並不願意改變現況，打破平衡，伊洛娜同時擁有兩個男人的愛而深感平靜幸福。鋼琴師為她創作出《憂鬱星期天》，他和餐廳也因此一舉成名。
然而，漢斯的出現徹底毀滅了這一切。他曾經是一個無名小子，深深迷上《憂鬱星期天》的同時，更是成為伊洛娜的裙下之臣。漢斯向伊洛娜求婚，卻被拒絕，滿腔恨意的他如今成了軍官，風光無限，正帶著他蓄謀已久的複仇計劃來到伊洛娜身邊，給他們的生活以致命一擊。愛,複仇與戰爭的故事，在布達佩斯糾結上演。
