《军中乐园》以一九六九年代金门战地为背景，军中菜鸟小宝（阮经天饰）来到海天一色的金门岛，被挑中进入最精锐的两栖作战部队，接受魔鬼士官长老张（陈建斌饰）的严酷训练，准备成为精悍的海龙蛙兵。但天生怕水的小宝，终究惨遭退训。因缘际会之下被分发到素有“军中乐园”之称的特约茶室工作，肉体与心理的挑战更加艰难。

这里的特约茶室，是个围了铁丝网的乐园。小宝在这里见到了在军中挣扎生存的同梯华兴（王柏杰饰），也跟老张成为好友，看到了老......