二十世纪七十年代台湾的乡村纯朴可爱，顽童狗蛋（郝劭文）在此过着无忧无虑的日子。小村庄位于海滨，有个海防部队的独立排，整天无所事事，在值星官吴班长（吴宗宪）的领头下过着偷鸡摸狗、混吃等死的日子。直到有一次旧队长被调走，新队长（吴奇隆）上任并宣面三个月改造计划……在改造中严厉的新队长和倒霉的一群毫无战斗力的大兵之间发生了无数啼笑皆非的丑事，但是整个队伍的素质却在不知不觉中大大提高了。于此同时，在队员们的帮助下陈队长与狗蛋的班主任老师（翁虹饰）之间的感情也在不断的升温。在中美联合演习中，虽然大家竭尽全力，但还是以微小的差距输给了美国大兵。但是这一成绩已经大大得到了海军司令部的肯定，并且决定提拔陈队长去总部任职。经过最后的挣扎，陈队长还是说法了身为将军的父亲，希望继续留在这个海岛上，父亲赞赏了他的决定，他的女友老师也开心的和他拥抱在一起，这时最痛苦的就是他手下以吴班长为首的一群可爱大兵了，因为他们接下来又将面对遥遥无期的魔鬼待遇了……