Oldboy bercerita tentang Oh Dae-su (Choi Min-sik) yang secara tiba-tiba diculik oleh sekelompok orang. Tanpa mengerti permasalahannya, Oh Dae-su kemudian dikurung di sebuah ruangan misterius. Di tengah-tengah masa kurungannya, melalui siaran berita di televisi, Oh Dae-su mendapati bahwa dirinya telah menjadi buronan karena dituduh membunuh istrinya sendiri. Dari sana kemudian ia bertekad untuk kabur dan membalas dendam kepada orang yang mengurungnya. 15 tahun berselang, tiba-tiba Oh Dae-su terbebas dari kurungannya. Ia tidak mengerti mengapa dirinya bisa keluar dari ruangan tersebut. Oh Dae-su kemudian memulai pencarian dan mencoba memecahkan misteri di balik penculikannya. Dalam upayanya tersebut, Oh Dae-su bertemu seorang pelayan restoran sushi yang bernama Mi Do (Kang Hye-jung).

Kim Yeon-hong (Son Ye-jin) menikah dengan politisi muda dan Suaminya Kim Jong-chan memutuskan mencalonkan diri melawan No Jae-soon (Kim Eui-sung). Sebelum pemilihan, putri mereka Kim Min-jin hilang. Yeon-hong belajar dari sekolah putrinya, anaknya memiliki teman nyentrik Choi Mi-ok dan mereka diganggu teman sekelas mereka. Ketika menanyai Mi-ok, Yeon-hong memperhatikan gadis tersebut mengenakan arloji mahal milik putrinya. Yeon-hong meretas akun email putrinya dan mendapati kertas ujian bocor yang dikirim seorang guru wanita muda di sekolahnya.