In 1506 treden enkele artiesten op in de straten van Korea. In hun shows voeren ze acrobatische kunsten op, maar maken ook hun eigen koning belachelijk. Ze worden opgepakt, en er kan maar één straf volgen; de doodstraf. Als laatste wens willen ze hun optreden doen voor de koning.
De Noord-Koreaanse politieagent Im Chul-Ryung wordt naar Zuid-Korea gestuurd om te helpen Cha Ki-Sung te vangen. Cha Ki-Sung is de leider van een Noord-Koreaanse vluchtelingen-misdaadorganisatie.
Seoel in de jaren zeventig. Tijdens het hoogtepunt van politieke corruptie ontwikkelt het zuidelijke deel van de stad, Gangnam, zich langzaam maar zeker tot een welvarend stadsdeel. Jeugdvrienden Jong-dae en Yong-ki voeren dagelijks strijd om rond te komen.
Een mysterieuze schietpartij vindt plaats in Seoul. Als gevolg hiervan wordt Han-kyu Lee (Kang-ho Song) ontslagen bij de Zuid-Koreaanse geheime dienst. Zes jaar later ziet hij Ji-won Song (Dong-won Kang), de Noord-Koreaanse spion die mede verantwoordelijk is voor zijn ontslag. Deze is echter allang door zijn land in de steek gelaten en probeert nu zijn identiteit te verhullen. Eerst draaien beiden een beetje om elkaar heen, maar ze merken al gauw dat ze elkaar nodig hebben en elkaar aanvullen.
In het jaar 2029 beslissen Noord- en Zuid-Korea een gezamenlijk staatsapparaat op te zetten, na jarenlange voorbereidingen. Niet iedereen is voor deze eenwording en demonstranten laten van zich horen. De protesten worden steeds gewelddadiger en er ontstaat zelfs een terroristische organisatie genaamd Sect.
Door toeval kan Suk-Hun over bovennatuurlijke krachten beschikken. Zijn dochter Roo-Mi is betrokken geraakt in een onverwachtse situatie en heeft zich daardoor problemen op de hals gehaald. Aan haar vader en diens krachten om haar te redden.
Wanneer haar vlucht naar Tokio wordt geannuleerd, besluit de 25-jarige geadopteerde Freddie spontaan naar Zuid-Korea te vliegen en op zoek te gaan naar haar biologische ouders. Wat begint als een korte trip naar Seoul, wordt een lange reis langs stille dorpjes en bruisende nachtclubs in haar geboorteland dat haar nog volledig vreemd is. Hoe meer de eigenzinnige Freddie opgaat in de Koreaanse cultuur en haar zoektocht, hoe harder ze begint te twijfelen aan wie ze dacht te zijn en wie ze wil worden. Return to Seoul is een energiek drama over een vrijgevochten vrouw op zoek naar identiteit tijdens verschillende fases van haar jonge leven. Na de première in Cannes maakte de film van regisseur Davy Chou een succesvolle tournee langs vele filmfestivals en ontving wereldwijd lovende kritieken.