木蘭花好友杜鬼臉訪蘭花不遇后離奇于殮房被殺，同時，殮房內(nèi)一具尸首的牙齒被盜。蘭花之妹木秀珍發(fā)現(xiàn)杜鬼臉遺下牙醫(yī)名片，獨往調(diào)查，不料牙醫(yī)診所突然爆炸，秀珍被日本犯罪天才勝三郎擄去。蘭花到警局與好友高翔商量，在相片中發(fā)現(xiàn)爆炸現(xiàn)場有一個完好的磅桿。高翔命人把磅桿帶回警局，與蘭花在現(xiàn)場等候歹徒現(xiàn)身，但周旋間不敵被困雪房，幸獲機警逃脫的秀珍救出。警隊內(nèi)奸楊警官偷取藏于磅桿中的計劃書及牙齒中的密碼，助三郎按指示往“地獄門”尋寶，惟三郎得手后將楊槍殺。關(guān)警官表面協(xié)助三郎，實暗擔(dān)當內(nèi)應(yīng)，最后與蘭花、秀珍及高翔在藏寶地點殲滅黨團。

二戰(zhàn)結(jié)束后，曾在法國參加作戰(zhàn)的印第安土著Jimmy Picard（本尼西奧·德爾·托羅 Benicio Del Toro 飾）住進了堪薩托皮卡軍事醫(yī)院。這家醫(yī)院以專業(yè)醫(yī)治腦病而著稱。Jimmy Picard罹患多種疾?。貉?、短暫失明、失去聽覺……由于找不到任何器質(zhì)性病變，醫(yī)生將其診斷為精神分裂癥。但醫(yī)院仍然決定請法國專門研究北美印第安文化的人種學(xué)家及心理學(xué)家Georges Devereux（馬修·阿馬立克 Mathieu Amalric 飾）進行會診。

　　梁志強宣布將開拍《新兵正傳4》，《新4》計劃2017年開拍，前面三集的大部分演員都將參與。
　　梁志強受訪時說：“《新兵正傳3》反應(yīng)熱烈之后，很多影迷都渴望我們可以盡快開拍《新兵正傳4》。“他說第四集將以戰(zhàn)備軍人為主題，至于屬于哪個兵種，他還在與國防部研究，不過大家可以放心的是，不用擔(dān)心故事會重復(fù)，或是與過去三集有相似的地方。