Лишившись отца Анастасия Аврецкая переезжает в имение «Валутина гора», к своему опекуну графу Арсанову. Сын опекуна, ротмистр Пётр Арсанов влюбляется в Анастасию накануне своей свадьбы с Викторией Абашевой, дочерью предводителя Смоленского дворянства. В попытках преодолеть влечение к Анастасии, Пётр Арсанов совершает один дерзкий поступок за другим, бросая вызов отцу и всему дворянству. Он отказывается от своей свадьбы и вынужден драться на дуэли с отцом невесты. Рескриптом Государь-Императора, Пётр лишён всех званий и наград за поведение недостойное русского офицера и отправлен рядовым в пехоту. Начинается война 1812 года. Анастасия находит дневник и узнаёт о любви Петра. С благословения опекуна, Анастасия нарекает себя супругой Петра и одна венчается в церкви.

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

Неразрывная связь двух влюблённых проносит их чувства сквозь предательство, ненависть и ужасы каторги.