陆地兵营的Ken和罗邦改为到蛙人海军处报到，以及他们在训练时遇上了香港移民过来的黑社会石黑龙（黄恺杰饰）以及人称天下第二的蛙人教官（张智扬饰）所发生的故事。
梁志强宣布将开拍《新兵正传4》，《新4》计划2017年开拍，前面三集的大部分演员都将参与。 梁志强受访时说：“《新兵正传3》反应热烈之后，很多影迷都渴望我们可以尽快开拍《新兵正传4》。“他说第四集将以战备军人为主题，至于属于哪个兵种，他还在与国防部研究，不过大家可以放心的是，不用担心故事会重复，或是与过去三集有相似的地方。