События фильма «Случайный вальс» разворачиваются во второй половине восьмидесятых годов в одном маленьком российском городке. Главная героиня – одинокая и немолодая Татьяна Прокофьевна, которая не потеряла красоту. Она верит, что еще сможет устроить личную жизнь. В тот день Татьяна случайно знакомится с компанией молодых людей, которая состоит из двух парней и одной девушки. Они здесь приезжие, зарабатывают на жизнь случайными подработками, а Татьяна Прокофьевна предлагает им пожить некоторое время в своем старом, зато просторном доме. Согласилась женщина на это потому, что один из парней ей понравился и теперь она пытается соблазнить его.