1999년 가을, 한 독일 사업가가 헝가리의 작은 레스토랑을 찾는다. 50년 전 단골이었다는, 작지만 고급스런 레스토랑. 그는 추억이 깃든 시선으로 실내를 살펴본다. 그의 눈에 뜨인 피아노. 그는 나직하게 말한다. "그 노래를 연주해주게" 여인의 유혹처럼 은밀하고 감미로운 선율의 노래가 흐른다. 그러나 음악이 흐르기 시작한 순간, 피아노 위에 놓인 사진 속의 여인과 눈이 마주친 그는 돌연 가슴을 쥐어 뜯으며 쓰러진다. 놀라는 사람들. 그때 누군가가 외친다. "이 노래의 저주를 받은 거야. '글루미 썬데이'의 저주를..."
60년 전...
오랜 꿈이던 레스토랑을 경영하게 된 자보. 그의 곁에 사랑스러운 戀人, 일로나가 미소짓고 있다. 레스토랑에서 연주할 피아니스트를 인터뷰하는 그들. 하지만 모두 신통치 않다. 그 순간, 한 남자가 찾아온다. 깊은 슬픔이 배어있는, 강렬한 눈동자의 안드라스. 그의 연주엔 특별한 매력이 있었다. 자보와 일로나는 안드라스를 고용한다.
일로나의 생일 선물로 자신이 작곡한 곡을 연주하는 안드라스. "너무 아름다운 곡이에요. 이름이 뭐죠?" "글루미 썬데이" 그 곡은 그날 레스토랑에 있던 모두의 마음을 사로잡는다. 일로나 역시 안드라스에 대한 사랑을 확인하게 되고... 그날 저녁 독일인 손님 한스가 일로나에게 청혼한다.
구혼을 거절하는 일로나. '글루미 썬데이'의 멜로디를 되뇌이며 거절당한 사랑의 슬픔으로 괴로워하던 한스는 다뉴브 강에 몸을 던지지만 자보의 손에 목숨을 건지고 실연의 아픔을 가슴에 묻은 채 독일로 돌아간다.
다음날 아침 안드라스와 밤을 보내고 온 일로나에게 말하는 자보. "그래도 당신을 잃을 수 없어. 당신을 잃느니 반쪽이라도 갖겠어" 자보와 안드라스, 일로나는 특별한 사랑을 시작한다. 한편 우연히 방문한 빈의 음반 관계자가 '글루미 썬데이'의 음반제작을 제의해 온다. 음반은 빅 히트하게되고 더불어 레스토랑 역시 나날이 번창한다. 행복의 절정에 빠지는 세 사람. 그러나 '글루미 썬데이'를 듣고 자살하는 사람들이 속출하고 언론은 안드라스를 취재하려 한다. 죄책감에 괴로워하는 안드라스. 그런 그를 위로하는 일로나와 자보. 하지만 그들도 어느새 불길한 느낌에 빠진다.
세월이 흐르고... 독일군 장교의 옷을 입고 예전과 달리 차갑게 변한 한스가 그들을 찾아오면서 이들의 관계는 비극으로 치닫게 된다.