„Gangwon-do” składa się z dwóch nieregularnie przeplatających się historii rozgrywających się zimą w prowincji Gangwon. Młody mężczyzna, który wkrótce ma rozpocząć służbę wojskową, podróżuje z Cheolwon do Sokcho w poszukiwaniu ojca. Tymczasem kobieta, która uciekła od despotycznego męża, wraca do rodzinnej wioski z pomocą życzliwego nieznajomego. Historie tych dwojga bohaterów, podróżujących w przeciwnych kierunkach w tych samych przestrzeniach, rozwijają się w tajemniczy sposób.