剧情围绕着四名前罪犯的生活展开，他们试图翻开新的一页。阿胡、疯狗、简仁和沙宝开始做餐饮生意，但一些事情打乱了他们的生活，因为阿胡十几岁的儿子卖药惹了麻烦……

梁志强宣布将开拍《新兵正传4》，《新4》计划2017年开拍，前面三集的大部分演员都将参与。梁志强受访时说：“《新兵正传3》反应热烈之后，很多影迷都渴望我们可以尽快开拍《新兵正传4》。“他说第四集将以战备军人为主题，至于属于哪个兵种，他还在与国防部研究，不过大家可以放心的是，不用担心故事会重复，或是与过去三集有相似的地方。

故事承续电影《我们的故事1》，水灾过后，招弟（陈丽贞 饰）正式继承了四叔（王雷 饰）的农场执照，在改邪归正的阿龙帮助下，小规模的开始经营农场。此时新加坡由于经济开始起飞，民众的思想起了变化...奥斯曼儿子阿末迷上西洋摇滚音乐，但保守的奥斯曼却视其所组的乐团为魔鬼，两父子因此起了激烈冲突，阿末愤而离家出走，从此颓废堕落，奥斯曼感叹时代巨变所引起的代沟。另一边厢，招弟的小弟阿喜却因与印度女友异族相爱，导致双方家长因为种族与文化的分歧为由，强烈反对其婚事，幸好奥斯曼以及招弟从中斡旋，闹出不少趣事。1977年，政府大肆征用土地，许多乡村因此都被逼迁。在得知拥有农业执照的土地将可能获得巨额赔偿，阿坤（李国煌 饰）开始觊觎招弟可能获得的赔偿金，而召开家族会议，以莫须有的罪名加诸在招弟以及阿龙头上，希望赶走他们，自己取得巨额赔偿。身体状况大不如前的招弟，面对阿坤无理的指责，究竟能否保住自己辛苦打造的农场所获得的赔偿金？一家大小将何去何从？时代变了，人心也变了。乡材逐渐消失了，人情味还在吗？