마윈페이와 가오한의 결혼식 날, 예상치 못한 손님이 찾아온다. 바로 '제5특공대'의 옛 친구 라오위로, 그는 다시 한번 은퇴에서 복귀해 아무도 해낼 수 없는 임무를 수행해 달라고 간청한다. 그 임무는 미국의 핵무기 데이터를 훔쳐간 이중 스파이 요시카와 타케오를 추적하는 것이다. 이를 위해 가오한은 도망가는 신부가 되어 어우양젠핑, 리즈보와 함께 윈난으로 달려가 임무를 수락한다. 마윈페이와 허젠도 어쩔 수 없이 다시 행동에 나서고, 이렇게 '제5특공대'의 다섯 멤버—언어 전문가 어우양젠핑, 폭파 전문가 리즈보, 요원 마윈페이, 암호 해독 전문가 가오한, 그리고 '도둑의 달인' 허젠—가 다시 한번 최전선에 모인다. 한편 일본 측은 그들의 비장의 카드인 사카이 아사카를 파견한다. 그녀는 사카이 미호코의 여동생으로, 더욱 잔혹하고 악랄한 선배 여성 스파이다. '제5특공대'는 시작부터 삐걱거리며, 아직 정체가 드러나지 않은 요시카와 타케오의 공범들에게 누명을 쓰고 감옥에 갇힌다. 어쩔 수 없이 다섯 명은 집단 탈옥을 감행한다... 미군의 추격을 피하면서 요시카와 타케오를 쫓던 그들은 결국 미군 내부의 배신자를 색출하고, 사카이 아사카보다 먼저 훔쳐진 핵무기 데이터를 찾아낸다. 전쟁이 격화되면서 최전선의 병사들이 대규모 바이러스 감염의 희생양이 된다. 제5특공대는 조사를 명령받지만, 도중에 이 바이러스 전쟁의 배후인 하시모토를 아슬아슬하게 놓치고 만다. 하시모토는 과학 실험을 무엇보다 중시하는 미친 과학자로, 가오한에게 바이러스를 주입하고 그녀를 실험체로 납치하며, 그 과정에서 그녀를 정성껏 보호하고 연구한다. 마윈페이, 리즈보, 허젠은 윈난-버마 국경 깊숙이 침투하고, 혹독한 정글 추격 끝에 버마 내부에 있는 적의 생물전 기지를 찾아낸다. 한편 가오한은 바이러스 혈청을 얻어 수많은 최전선 병사들을 구하기 위해 자신의 목숨을 거의 희생할 뻔한다. 전쟁이 급박해지면서 최전선 전장은 심각한 보급 부족에 직면한다. 장제스는 옌시산이 초년에 비밀리에 축적한 무기와 탄약에 눈독을 들인다. 옌시산은 무기고 건설자 리양의 실종을 이유로 장제스에게 군수품을 제공하기를 거부한다. 다이리는 어쩔 수 없이 다시 한번 제5특공대에 손을 내밀어, 마윈페이 일행을 산시로 잠입시켜 무기고 건설자 리양의 행방을 찾게 한다. 제5특공대는 일본군 사령관 카자마 요시히로가 중국 그림을 좋아한다는 점을 이용해, 장제스의 집에서 고대 명화를 훔쳐 미끼로 삼아 카자마 요시히로를 낚는다. 그림을 판다는 구실로 그들은 카자마 요시히로가 있는 사령부에 침투해, 진중 전역에 관한 일본군의 전투 기록과 명단을 몰래 촬영할 기회를 잡는다. 바로 그때 사카이도 도착하고, 마윈페이는 재치 있게 상황을 연기하며 정체가 드러나기 직전 일본군 사령부에서 성공적으로 탈출한다. 단서를 따라 마윈페이와 허젠은 거짓 자백을 이용해 캉컹 구이화 감옥에 들어간다. 어렵사리 두 사람은 마침내 수감자 두목 주페이의 신임을 얻고 그를 탈출시키는 데 성공한다. 주페이의 시도는 실패로 끝나고, 그는 죽기 직전 마윈페이에게 자신이 바로 리양이라고 말한다. 제5특공대는 마침내 일본군보다 먼저 무기고를 찾아낸다. 제5특공대는 쑹메이링이 아끼는 중국 그림을 가지고 충칭으로 돌아와 온전히 돌려주려 한다. 비행기에서 내리자마자 그들은 중국을 돕기 위해 온 미 공군 플라잉 타이거스 사령관 체노울트를 공항에서 암살하려는 시도를 목격한다. 제5특공대는 몰래 빠져나갈 시간도 없이 입구에서 라오위와 다이리에 의해 궁지에 몰린다. 충칭 공항 총격 사건 현장에서 시작해, 제5특공대는 물리학과 총기 지식, 그리고 심리학과 연역적 추론을 활용해 극히 제한된 단서로 총격 현장을 재구성하고, 모든 실마리를 따라가며 일본의 암살 음모를 완전히 분쇄한다. 진실을 밝혀낸 후, 마윈페이 일행은 충칭을 방문하는 체노울트를 보호하라는 명령을 받는다. 체노울트의 안전을 보장하기 위해 체노울트 부인도 미국 안보 고문 로트를 데려온다. 로트가 도착한 후 그는 마윈페이 일행의 행동을 거듭 비판하고, 끊임없는 돌발 사건들이 제5특공대를 거듭 수세에 몰리게 한다. 우여곡절 끝에 마윈페이 일행은 이 모든 사건의 진정한 배후가 안보 고문 로트라는 것을 알아낸다. 그 남자는 사칭범이었다. 제5특공대는 중국 원정군의 쑨리런 장군으로부터 중요한 강 지도를 버마로 전달해 달라는 초청을 받는다. 그들과 동행하는 사람은 마윈페이의 옛 동창인 종군 기자 추이위안위안으로, 이는 가오한을 몹시 질투하게 만든다. 그들 중 누구도 이 추이위안위안이 실제로는 사카이 아사카가 변장한 것임을 알아차리지 못한다. 사카이는 원정군 기지에 잠입해 일본 폭격기와 협력해 공습을 감행하기 위해 진짜 추이위안위안을 죽이고 그 자리를 차지했다. 오직 가오한만이 추이위안위안의 진짜 정체를 꿰뚫어 보지만, 다른 모든 사람들은 그녀가 단지 질투하고 의심하는 것이라고 믿으며 그녀의 말을 믿으려 하지 않는다. 그들이 변장한 사카이에 의해 하나둘 함정으로 끌려가고, 일본 폭격기를 유도할 모닥불이 곧 피워지려는 순간, 오랫동안 팀을 떠나 있던 어우양젠핑이 체노울트의 구조대와 함께 도착한다. 사카이 아사카는 언니와 같은 운명을 맞고, 제5특공대는 다시 한번 재회하지만, 연인 가오한과 마윈페이는 서로에게 낯선 사람이 되어버린다.