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