在改造中严厉的新队长和倒霉的一群毫无战斗力的大兵之间发生了无数啼笑皆非的丑事，但是整个队伍的素质却在不知不觉中大大提高了。于此同时，在队员们的帮助下陈队长与狗蛋的班主任老师（翁虹饰）之间的感情也在不断的升温。在中美联合演习中，虽然大家竭尽全力，但还是以微小的差距输给了美国大兵。但是这一成绩已经大大得到了海军司令部的肯定，并且决定提拔陈队长去总部任职。经过最后的挣扎，陈队长还是说服了身为将军的父亲，希望继续留在这个海岛上，父亲赞赏了他的决定，他的女友老师也开心的和他拥抱在一起，这时最痛苦的就是他手下以吴班长为首的一群可爱大兵了，因为他们接下来又将面对遥遥无期的魔鬼待遇了…… 1970年代的台湾一处海边小村庄，海防部队的旧队长刚被调走，纪律松散，上士班长更是带头混吃等死，众人恍若米虫。某夜有人潜入军营，一一袭击了每个人，众人在睡梦中被来人怒斥叫醒，原来已大祸临头，摸黑潜入之人正是新任队长（吴奇隆饰）。队长无法容忍队员的萎靡不振，实施严格的训练，众人被操得半死。另一方面，因为队员抓了一只狗欲宰杀，小学老师（翁虹饰）带着学生狗蛋（郝邵文饰）等上门寻找，队长和老师一见钟情，班长趁机居中牵线，以为队长谈恋爱便会对他们较为放松，谁知认真负责的队长却是带兵训练和谈情说爱一起来，一边和老师轻声细语谈恋爱，一边回头大声敦促众人的操练，还得帮忙带学生玩。某日有一批美军在海边扎营，召妓狂欢，小村之人半夜偷美军之物，连队员们也是，虽然大家都不喜欢美军，一丝不苟的队长却不惜拔枪，坚持要大家将东西归还，引起村民的不满，后部队和美军比赛，队长不幸因一小差错落败，使他更是受到众人唾弃。幸而，毫无纪律的美军在半夜受到偷袭，英勇的队长带队为其化解危机，赢回荣誉亦立下大功。队长因功调离部队另有重用，老师依依不舍，队员亦哭成一团，队长舍不得老师又受众人感动，临时改变主意申请留下。乍听此言，众人一阵哀号，因为他们的眼泪全是眼药水装出来的，只要一想到队长的严格训练……此后，小村庄照旧过着平静的日子，而狗蛋经历了一些事件之后，觉得自己慢慢长大……