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

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