二十世紀七十年代臺灣的鄉村純樸可愛，頑童狗蛋（郝邵文）在此過著無憂無慮的日子。小村莊位於海濱，有個海防部隊的獨立排，整天無所事事，在值星官吳班長（吳宗憲）的領頭下過著偷雞摸狗、混吃等死的日子。直到有壹次舊隊長被調走，新隊長（吳奇隆）上任並宣面三個月改造計劃。
在改造中嚴厲的新隊長和倒黴的壹群毫無戰鬥力的大兵之間發生了無數啼笑醜事，但是整個隊伍的素質卻在不知不覺中大大提高了。於此同時，在隊員們的幫助下陳隊長與狗蛋的班主任老師（翁虹飾）之間的感情也在不斷的升溫。在中美聯合演習中，雖然大家竭盡全力，但還是以微小的差距輸給了美國大兵。但是這壹成績已經大大得到了海軍司令部的肯定，並且決定提拔陳隊長去總部任職。
經過最後的掙紮，陳隊長還是說服了身為將軍的父親，希望繼續留在這個海島上，父親贊賞了他的決定，他的女友老師也開心的和他擁抱在壹起，這時最痛苦的就是他手下以吳班長為首的壹群可愛大兵了，因為他們接下來又將面對遙遙無期的魔鬼待遇了……
1970年代的臺灣壹處海邊小村莊，海防部隊的舊隊長剛被調走，紀律松散，上士班長更是帶頭混吃等死，眾人恍若米蟲。某夜有人潛入軍營，壹壹襲擊了每個人，眾人在睡夢中被來人怒斥叫醒，原來已大禍臨頭，摸黑潛入之人正是新任隊長（吳奇隆飾）。
隊長無法容忍隊員的萎靡不振，實施嚴格的訓練，眾人被操得半死。另壹方面，因為隊員抓了壹只狗欲宰殺，小學老師（翁虹飾）帶著學生狗蛋（郝邵文飾）等上門尋找，隊長和老師壹見鐘情，班長趁機居中牽線，以為隊長談戀愛便會對他們較為放松，誰知認真負責的隊長卻是帶兵訓練和談情說愛壹起來，壹邊和老師輕聲細語談戀愛，壹邊回頭大聲敦促眾人的操練，還得幫忙帶學生玩。
某日有壹批美軍在海邊紮營，召妓狂歡，小村之人半夜偷美軍之物，連隊員們也是，雖然大家都不喜歡美軍，壹絲不茍的隊長卻不惜拔槍，堅持要大家將東西歸還，引起村民的不滿，後部隊和美軍比賽，隊長不幸因壹小差錯落敗，使他更是受到眾人唾棄。幸而，毫無紀律的美軍在半夜受到偷襲，英勇的隊長帶隊為其化解危機，贏回榮譽亦立下大功。隊長因功調離部隊另有重用，老師依依不舍，隊員亦哭成壹團，隊長舍不得老師又受眾人感動，臨時改變主意申請留下。乍聽此言，眾人壹陣哀號，因為他們的眼淚全是眼藥水裝出來的，只要壹想到隊長的嚴格訓練……此後，小村莊照舊過著平靜的日子，而狗蛋經歷了壹些事件之後，覺得自己慢慢長大……