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

这里的特约茶室，是个围了铁丝网的乐园。小宝在这里见到了在军中挣扎生存的同梯华兴（王柏杰饰），也跟老张成为好友，看到了老张对侍应生阿娇（陈意涵饰）的情意，更发现自己被冰山美人妮妮神秘的气质吸引，与妮妮（万茜饰）展开一段微妙的情愫。一天，茶室出意外！风声鹤唳之下，小宝偶然得知妮妮不可告人的秘密；世界开始崩坏，一切渐渐失序、无法收拾。

秘密与谎言，忠诚与正义，他们一起被禁锢在这个风光明媚的小岛上，准备面对时代与命运的荒谬无情。