明朝神宗年间,黑白颠倒,朝纲混乱。刑部尚书郑重(黄正利 饰)图谋不轨,意欲谋反,然苦于兵部尚书刘天和(川原 饰)等贤良震慑,怀恨在心。为清除异己,郑设计派胡龙(李海生 饰)混入刘府,二人过招之时将刘刺杀。随后胡越墙逃跑,而举荐胡龙的朝勇将军萧如风(刘忠良 饰)则被诬为凶手拿下。
萧情知中计,趁差人不备夺路而逃,决心捉拿胡龙洗脱罪名。郑重为杀人灭口,广告天下十三省府衙捉拿,并派出功夫与萧不相上下的中军沈乐(王将 饰)一路追踪……。故事发生在七十年代我国台湾某海防阵地,狗蛋(郝邵文 饰)是村里顽劣的孩子,他整天跟着值星官吴班长(吴宗宪 饰)干着偷鸡摸狗的勾当,过着无忧无虑的日子。由于军纪涣散、表现实在不象话,上司调来了新队长(吴奇隆 饰),新队长誓言三个月改造这群乌合之众。在历经一段令人啼笑皆非的整顿后,军纪果然有了明显提高,并在中美军演中表现突出,虽说以微弱比分输给了美军,但海军司令部高度评价了新队长的带兵经验,连狗蛋的班主后(翁虹 饰)也对其产生了好感。新队长谢绝上峰对他的提拔,说服当将军的父亲,绝定留在这里,父亲最终同意了他的请求。殊不知,吴班长等一干人马恨不得他离开这里,因为大家实在受不了他的魔鬼训练......。