Действие разворачивается на фоне исторического катаклизма: в 1930-е годы Корейский полуостров захвачен японскими империалистами, и тысячи беженцев искали спасение в Маньчжурии — обширных, суровых землях на границе с Китаем. Именно здесь, среди бескрайних степей и маленьких поселений, пересекаются судьбы трёх мужчин, чьи пути рано или поздно должны были столкнуться.
В фильме «Танец с ветром» судьба сталкивает двух людей из абсолютно разных миров. Пак Пон-щик — простой офисный служащий, чья главная страсть и утешение в жизни — танцы. Его хобби, however, неожиданно привлекает пристальное, и при этом подозрительное, внимание начальства полицейского управления. Чтобы разобраться, руководство решает отправить к нему под прикрытием свою сотрудницу.