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).

Rencana polisi NYPD John McClane untuk berdamai dengan istrinya yang terasing dilemparkan ke lingkaran serius ketika, beberapa menit setelah dia tiba di kantornya, seluruh bangunan diambil alih oleh sekelompok teroris. Dengan sedikit bantuan dari LAPD, McClane yang licik berangkat untuk menyelamatkan para sandera seorang diri dan menjatuhkan orang-orang jahat itu.

Mata-mata paling menarik sedunia melanjutkan pertempurannya melawan si jahat Dr. Evil, yang bekerja sama dengan musuh baru: penjahat tahun 1970-an, Goldmember.