故事發生在七十年代我國臺灣某海防陣地，狗蛋（郝劭文飾）是村里頑劣的孩子，整天跟隨值星官吳班長（吳宗憲飾）從事偷雞摸狗的勾當，過著無憂無慮的生活。因軍紀渙散問題嚴重，上級調派新隊長（吳奇隆飾）前來整頓。這位年輕軍官以嚴格的訓練方式對部隊進行改造，在經歷啼笑皆非的整治過程后，軍紀得到顯著改善，并在中美聯合軍事演習中表現出色。盡管以微弱差距敗給美軍，部隊仍獲得海軍司令部的高度評價，狗蛋的班主后（翁虹飾）也對新隊長萌生情愫。面對上級提拔機會，新隊長拒絕晉升并說服擔任將軍的父親同意其繼續駐守原職。然而包括吳班長在內的部分士兵卻對新隊長的魔鬼訓練方式極度反感，內心期盼其盡快調離。