Лирическая комедия Карена Шахназарова. На репетиции вокально-танцевального ансамбля капризная примадонна Мельникова оскорбляет костюмершу. Преподаватель танцев Алексей Иванович Белов (Евгений Евстигнеев) делает замечание распоясавшейся певице, за что его увольняют. Его ученик напористый провинциал Аркадий Грачёв (Александр Панкратов-Чёрный) берётся уладить конфликт и приводит своего наставника на вечеринку к Мельниковой, но только усугубляет конфликт — Белов отказывается танцевать чечётку по просьбе гостей. В былые времена он был очень популярным чечеточником, этаким русским Фредом Астером, но кажется теперь в его жизни наступила зимняя пора и вот уже по телевидению передают сообщение о его смерти... Фильм стал своеобразным продолжением предыдущей картины Карена Шахназарова «Мы из джаза», где репетитором по танцам был чечеточник Алексей Быстров. Именно он стал прототипом главного героя «Зимнего вечера в Гаграх», а некоторые моменты его биографии легли в основу сюжета.