После событий первой части Ко Чун навсегда покинул мир азартных игр и последние четыре года жил во Франции, где познакомился с женщиной, невероятно похожей на его первую любовь из прошлого. Пара ждала появления первого ребенка, и казалось, что у мастера карточных игр наконец появился шанс на спокойную, обычную жизнь, о которой он всегда мечтал.
Действие ленты разворачивается в разгар Вьетнамской войны, в 1967 году, когда три молодых товарища из Гонконга решают воспользоваться хаосом, царящим в Сайгоне, и отправиться на поиски лёгкого заработка. Герои не предполагают, что их поездка превратится в череду испытаний, с которыми они раньше не сталкивались.
Съемки «Полицейской истории» стали поворотным моментом в карьере Джеки Чана: после выхода фильма он не только закрепил статус главной звезды гонконгского кинематографа, но и получил признание у международной аудитории, а его фирменный стиль смешения боевых искусств, экстремальных трюков и комических сцен стал узнаваемым по всему миру.