ハンガリーの首都ブダペストにあるレストラン・サボーの経営者ラズロ(ヨアヒム・クロール)と彼の美しい恋人イロナ(エリカ・マロジャーン)はピアニストのアンドラーシュ(ステファノ・ディオニジ)を雇い入れたが、次第にイロナとアンドラーシュは惹かれあう。アンドラーシュはイロナのために作曲した「暗い日曜日」を演奏し、レコード化され瞬く間に世界中に広まった。ラズロとアンドラーシュとイロナの奇妙な三角関係は続くが、「暗い日曜日」を聴きながら自殺する者が後を絶たないという知らせがアンドラーシュを苦しめる。そこへかつての常連客であったハンス(ベン・ベッカー)がナチスの幹部としてブダペストに戻った。