19-летняя Ли Гым-джа попадает в тюрьму по ложному обвинению в похищении и убийстве ребёнка. В тюрьме женщина вынашивает план мести и завоевывает сердца заключенных собственной добротой, получив имя Добросердечная госпожа Гым-джа. Отсидев 13 лет, мстительница с помощью тюремных подруг отправляется разыскивать того, кто поломал ей жизнь.
«Олдбой» начинается с исчезновения, которое выглядит почти случайным. В 1988 году О Дэ-су, обычный бизнесмен с не самой достойной репутацией в тот вечер, пропадает после выхода из полицейского участка. Его похищают и запирают в комнате без окон на пятнадцать лет. Там нет суда, объяснений и понятного обвинения.
Секретных агентов 8-го отдела северокорейских вооруженных сил отправляют на Юг на выполнение операции «Шири». Они не знают сомнений и страха. Агент Хи — снайпер, отправивший на тот свет нескольких правительственных чиновников и каждый раз исчезавший без следа. Перед двумя лучшими агентами южнокорейской разведки стоит задача обезвредить Хи и сорвать операцию «Шири».