Не особо сообразительный, зато высокий и сильный мужчина по имени Чхоль-су живёт с семьёй младшего брата и по мере способностей помогает ему в лапшичной. Однажды его на улице практически похищает пожилая женщина и отвозит в больницу сдать анализы, а там выясняется, что она сама — его бывшая тёща, и у Чхоль-су есть есть 9-летняя дочь.
Отца Хи-джу убили, когда ей было 7 лет. Он был детективом и расследовал дело о серийном убийце. Маньяка поймали и посадили на 15 лет, сумев доказать только одно убийство. Прошло 15 лет. Отбывший наказание убийца выходит из тюрьмы, он так долго ждал свободы. За ним по пятам следует детектив, он ждал освобождения убийцы. И девушка, которая тоже долго кое-чего ждала.
Корея под японской оккупацией. Ким Джун-щик мечтал стать следующим Сон Ги-джоном (корейский марафонец, который выиграл олимпийское золото в период японского колониального господства), чтобы соперничать с лучшим японским чемпионом Хасэга Тацуо. Джун-щик не хотел идти на войну, а Тацуо был горд служить своей стране. Оба были вынуждены вступить в армию.
«Олдбой» начинается с исчезновения, которое выглядит почти случайным. В 1988 году О Дэ-су, обычный бизнесмен с не самой достойной репутацией в тот вечер, пропадает после выхода из полицейского участка. Его похищают и запирают в комнате без окон на пятнадцать лет. Там нет суда, объяснений и понятного обвинения.