Главный герой, молодой человек, не имеющий чётких жизненных ориентиров, по стечению обстоятельств устраивается на работу на парковку крупного торгового центра. Его новым напарником становится эксцентричный и несложный тип, с которым он постепенно находит общий язык, формируя странную, но крепкую мужскую дружбу.
Фильм «Харбин» переносит зрителя в конце 1908 года, в самое сердце корейско-японского конфликта, разгоревшегося на территории Маньчжурии. Центральная фигура — Ан Джун-гын, командир отряда корейских партизан, сражающихся за освобождение своей родины от японской оккупации. В один из моментов он принимает судьбоносное решение: пощадить жизнь вражеского майора, пленённого его бойцами.
Действие разворачивается в напряжённой атмосфере корейской демилитаризованной зоны, где граница между двумя государствами остаётся одной из самых опасных на планете, а любая ошибка может стоить жизни. Десять лет службы северокорейского пограничника Лима Гю-нама подходят к концу, но за это время он не успел привыкнуть к условиям заточения и давно мечтал о побеге на Юг, где, по слухам, можно...