萨罗（戴夫·帕特尔 Dev Patel 饰）和妹妹、哥哥以及母亲过着相依为命的生活，虽然贫穷艰辛，但一家人在一起相互扶持，日子过得依然温暖而又充满了欢乐。一次偶然中，萨罗同哥哥在火车站走散了，误打误撞之中，萨罗登上了一列开往加尔各答的火车，在那里，萨罗成为了露宿街头的流浪儿，并最终被送进了收容所。
木兰花好友杜鬼脸访兰花不遇后离奇于殓房被杀，同时，殓房内一具尸首的牙齿被盗。兰花之妹木秀珍发现杜鬼脸遗下牙医名片，独往调查，不料牙医诊所突然爆炸，秀珍被日本犯罪天才胜三郎掳去。兰花到警局与好友高翔商量，在相片中发现爆炸现场有一个完好的磅杆。高翔命人把磅杆带回警局，与兰花在现场等候歹徒现身，但周旋间不敌被困雪房，幸获机警逃脱的秀珍救出。警队内奸杨警官偷取藏于磅杆中的计划书及牙齿中的密码，助三郎按指示往“地狱门”寻宝，惟三郎得手后将杨枪杀。关警官表面协助三郎，实暗担当内应，最后与兰花、秀珍及高翔在藏宝地点歼灭党团。
梁志强宣布将开拍《新兵正传4》，《新4》计划2017年开拍，前面三集的大部分演员都将参与。 梁志强受访时说：“《新兵正传3》反应热烈之后，很多影迷都渴望我们可以尽快开拍《新兵正传4》。“他说第四集将以战备军人为主题，至于属于哪个兵种，他还在与国防部研究，不过大家可以放心的是，不用担心故事会重复，或是与过去三集有相似的地方。
