«Олдбой» начинается с исчезновения, которое выглядит почти случайным. В 1988 году О Дэ-су, обычный бизнесмен с не самой достойной репутацией в тот вечер, пропадает после выхода из полицейского участка. Его похищают и запирают в комнате без окон на пятнадцать лет. Там нет суда, объяснений и понятного обвинения.
Конец XIV века. Непримиримая борьба двух династий за власть наводняет Китай реками крови, раздирает убийственными интригами. Захваченную в плен принцессу спасают корейские воины, которым угрожает неотвратимое наказание и страшные испытания: преодоление беспощадной пустыни, атаки разъяренных врагов. Но они должны наперекор воинственным стихиям доставить принцессу императору в целости и сохранности.