布達佩斯之戀發生在1930年代匈牙利首都布達佩斯。
拉士路和伊蓮娜經營的餐廳憑著一首歌曲而舉世馳名，這首“憂鬱的星期天”不單打開聽眾的心扉，其憂鬱之情更深入知音者的心窩。年青鋼琴師安拉斯為伊蓮娜創作這首歌，目的並非想憑歌寄意，萬料不到伊人竟同時對兩位俊男傾心。這段不正常的三角戀情在互相遷就下總算順利展開，正當三人自得其樂之際，德國籍青年漢斯韋克突然出現，他被那歌曲吸引，也被伊蓮娜的艷光迷倒，一見鍾情，甚至向她求婚，可惜被婉言拒絕。
數年後，德徠國佔領布達佩斯，漢斯也重返該市，這個操生殺大權的高級軍官，揚言要摧毀伊蓮娜的三角關係。
