Граф Азанчеев приезжает в Павловск, чтобы отпраздновать свою помолвку. Катарина, дочь небогатого австрийского врача, сразу влюбляется в него. Она становится свидетелем его помолвки с Анной Анчуковой и понимает, что её чувства безнадежны. Тем не менее, она продолжает мечтать о танце с графом, глядя на огни Павловска из окна.

После возвращения с войны граф узнаёт о предательстве своей невесты. В гневе он едет в Павловск и находит Анну с любовником. Его охватывает желание отомстить, но он останавливается, услышав мелодию «Павловского Вальса». Эта музыка завораживает его, и он следует за звуком, увидев девушку, танцующую одна на замёрзшем озере. Не зная, кто она, граф дарит ей своё обручальное кольцо и уходит. Поглощённый жаждой мести, он решает найти жену на три месяца и появиться с ней на свадьбе с Анной, и выбор падает на Катарину.