一群海盗在公海潜水寻找黑匣子，他们还曾劫持过中国渔船，中国海军收到情报后立即出动，海盗在海底受到中国蛙人部队攻击，找到黑匣子的海盗想逃跑时被中国海军用兵器射杀，但领头海盗坐上快艇后逃窜，他引爆了船上了炸弹，中国蛙人部队成员铁子因碎片在海底牺牲。铁子的墓地被做二手房工作的蒋小鱼租给其他人，他的战友龙百川和租坟人一起找到蒋小鱼要求还钱给那些人。蒋小鱼慌忙之中骑车掉入水中，他是今年21岁，是渔民的儿子，因沉迷于武侠小说才没有考上大学，至今为至已从事二手房中工作四年，这次被海军军官龙百川追赶也是头一回。龙百川发现蒋小鱼的潜水天赋，他收到游泳冠军被挖走的电话后急忙赶回去，龙百川希望“游泳天才”鲁炎加入蛙人部队，鲁炎曾获大学生游泳冠军，他性格孤傲，不想加入海军。蒋小鱼看出龙百川是来招兵的，他报名参加海军。铁拳冠军阿甘也加入了海军队伍，他在展示功夫时遇上身强体壮的张冲，张冲是一位能在东北老林中赤手擒狼的绝世天才，他有着最强壮的体魄，更有着野性的风格。他做事冲动，经常与战友大打出手。龙百川宣布火蓝匕首授旗仪式开始，海军们在火蓝匕首前发誓，很多新兵不明白那把火蓝匕首的含义，他们从老兵那里才知道真正的意义。龙百川看到新兵队伍中的张冲没鼓掌，张冲不服气就和老兵巴郎打起来，可他不是巴郎的对手。新兵们被罚打扫卫生，张冲和战友发生口角之争。总教官武钢对精心挑选的队员进行训话，他们之中最优秀的人才能去执行光荣的任务，训练是痛苦的。蒋小鱼以龙百川侄子的身份找到他，蒋小鱼被分配到旅部直属单位，他这次来是为了将钱还给龙百川。龙百川带着蒋小鱼去吃饭时收到潜水事故，巴郎接到命令后赶过去执行任务，救人者被困在海底的礁石中，洞口太小使得他们无法进入。鲁炎和张冲主动提出下海执行任务，龙百川同意了，可他们在水下憋气最多五六分钟，无法进入洞口，龙百川看到一旁的蒋小鱼后过去将情况说明，他想亲自下水带蒋小鱼下去救人，还说有奖金，蒋小鱼这才同意。蒋小鱼的裸潜被视频拍下，鲁炎认出他是二手房中介的。蒋小鱼下水不是为了那两千元的奖金，只是找了一个借口，他从潜入海底的一瞬间命运就发生了改变。

龙百川虽然是一副开玩笑的语气，可张冲迅速脱掉上衣，露出了一身漂亮的肌肉，挥拳就要朝表演场中的巴郎扑去。巴郎说跟你单挑是欺负你，你还是找个帮手吧，这样公平些。张冲立刻用拳头回答了他。动起手来，巴郎才发现这小子的确有些真本事。不光拳头硬，而且完全是不要命的打法。在近身格斗中这是难得的优点，可在实战经验丰富的巴郎面前就不好使了。巴郎故意卖了个破绽，张冲立刻上了当。巴朗回手一拳击中张冲面部，紧接着一个漂亮的过肩摔将他狠狠地摔在地上。没等张冲翻身起来，巴郎用手臂死死地锁住了他的喉咙，被勒得快翻白眼的张冲爬起来还要打， 旁边，一直没出声的总教官武钢突然开口喝令道，归队，龙百川跟武钢对视，笑了。

21名新兵因船只事故沉船被困海中，弃船上岸后因逃生意见不一而争执的张冲和鲁炎被蒋小鱼劝开，大伙都在想怎么逃生，可此时的蒋小鱼正在琢磨在荒岛上发笔小财。新兵分成三队，鲁炎三人去海中找到通信器回来后，与张冲带领的扎木筏的队伍，相遇海滩，争执又起，但在蒋小鱼安排的海鲜烧烤面前输赢就是吃饱后才需要做的事了，蒋小鱼从来没做过赔本的事，这次也不例外，每人80元。但是为了和鲁炎张冲搞好关系，也为了减少两人之间的针锋相对，蒋小鱼用免单来缓和这种气氛。女兵宿舍，乌云正在挨训，因为她把酒带到了部队，可没曾想被没收酒的乌云病倒了，而解药居然是酒。次日在向直升机招手无果后，大家意识到要想离开必须造一个木筏，因为通讯器失灵了，众人去荒岛林中找藤扎筏子，林中3名士兵喊救命，众赶往出事地点，可回头一看却被一股浓烟吓坏了，木筏被烧了。蒋小鱼用阿甘做饵想抓神秘野人，这时求救器居然奇迹般的好用了，可是拿着求救器的马明亮在一片大雾中消失了，做饵的阿甘也真的成了被吃掉的饵，只剩下比野人还野的张冲还坚持要抓野人，去林中找水的蒋小鱼意外的发现了一根电线，顺藤摸瓜发现了一个摄像头，蒋小鱼决定要和坐在监视器面前的人玩玩，可结果是全军覆没。

监控室内的龙百川见到蒋小鱼抓到向羽，他笑的是那样的开心，因为这是兽营历史上的第一次。这个折磨新兵多日的老兵向羽就是蒋小鱼他们的排长。靠岸迎接的队伍里蒋小鱼遇到了初吻的女孩沈鸽，没想到沈鸽是他的领导，更没想到沈鸽上来就给了他一个大耳光，更更没想到的是蒋小鱼美美的接受了这个耳光，并跟战友说出六个字：爱之深，恨之切。回到兽营见到女兵，蒋小鱼的臭嘴又惹祸了，乌云闯入男兵宿舍叫阵，蒋小鱼叫回张冲应战，再见一米八二的张冲就必须低头看了，因为他美滋滋的被乌云打到在地。不会游泳的乌云遇到了教她游泳的老乡巴郎班长，巴郎居然用骑马的感觉教会了乌云游泳。

由于张冲的强烈要求加入，实战训练解救人质便有了两个班比赛的意思，结果因为两个班争胜心切，错失了任务，全体受到了10里武装泅渡的处罚。疲惫过后的蒋小鱼在食堂看着红烧肉，心里酸酸的，他想家，想吃妈妈做的红烧肉了，可是龙百川没有给他假回家，新兵有新兵的规矩。武钢发现了龙百川咳血，龙百川没承认，因为他自己知道自己还有多长时间和要做什么。想家欲走的蒋小鱼夜里被鲁炎拦住，蒋小鱼用一封信跟鲁炎作为不告发自己的条件，这封信是鲁炎被退回的爱情。年轻士兵的群体里总是有着过剩的荷尔蒙，白天不分胜负，夜里两个班相约在战，看谁能偷到武钢屋里的红旗然后再放回去，不用问这种鬼点子一定是蒋小鱼出的，次日夜里，连平时最冷脸的向羽排长都被蒋小鱼忽悠成自己二舅了。排除万难后的蒋小鱼和张冲在武钢屋里相遇了，狭路相逢勇者胜。