경찰계의 배신자 삼가(임정영 분)가 약 1억 위안 상당의 보석을 휩쓸고 일본으로 도주한다. 계골초(성룡 분)와 독각금(원표 분) 두 형사가 추적하지만, 삼가는 일본 야쿠자 두목 마쓰모토에게 구출되고 계골초 일행도 위기에 빠진다. 대중 이미지 제약 때문에 홍콩 경찰은 자국 경력을 투입하기 꺼린다. 조경사(조달화 분)는 복역 중인 범죄자 자고채(홍금보 분)를 찾아가 그의 힘을 빌려 삼가를 홍콩으로 인도하려 한다. 자고채는 이어 고아원 시절 친구 화기삼(진상림 분), 서우피(풍수범 분), 대생지(오요한 분), 나한과(증지위 분)를 소집한다. 조경사의 협박과 회유 속에, 웃음이 끊이지 않는 다섯 명과 여형사 패왕화는 일본으로 향하는 여정에 오르는데……