Una tassista irascibile dal passato difficile e con una grande quantità di debiti (contratti dal marito con la mafia) sulle spalle si allea con la donna di un gangster ex pugile (da quest'ultimo continuamente maltrattata) nel tentativo di accaparrarsi un'ingente somma di denaro.

Kim Sun-woo gestisce un hotel per conto di un freddo e calcolatore boss del crimine, Kang. Questo gli assegna un semplice incarico mentre è fuori città per affari: controllare che la sua giovane amante, Heesoo, non lo tradisca con un altro uomo più giovane. Se dovesse scoprirli il suo compito è di uccidere entrambi.

È la storia di Dae-su, imprigionato per 15 anni senza sapere perché, e della sua implacabile vendetta una volta libero. Non dovrà cercare lontano, perché il suo persecutore non ha ancora chiuso la partita. L'appena conosciuta e subito amata Mi-do lo accompagnerà alla ricerca della rivincita e, più ancora, del motivo della sua prigionia.