一群海盜在公海潛水尋找黑匣子，他們還曾劫持過中國漁船，中國海軍收到情報後立即出動，海盜在海底受到中國蛙人部隊攻擊，找到黑匣子的海盜想逃跑時被中國海軍用兵器射殺，但領頭海盜坐上快艇後逃竄，他引爆了船上了炸彈，中國蛙人部隊成員鐵子因碎片在海底犧牲。
鐵子的墓地被做二手房工作的蔣小魚租給其他人，他的戰友龍百川和租墳人一起找到蔣小魚要求還錢給那些人。蔣小魚慌忙之中騎車掉入水中，他是今年21歲，是漁民的兒子，因沉迷於武俠小說才沒有考上大學，至今為至已從事二手房中工作四年，這次被海軍軍官龍百川追趕也是頭一回。
龍百川發現蔣小魚的潛水天賦，他收到遊泳冠軍被挖走的電話後急忙趕回去，龍百川希望“遊泳天才”魯炎加入蛙人部隊，魯炎曾獲大學生遊泳冠軍，他性格孤傲，不想加入海軍。蔣小魚看出龍百川是來招兵的，他報名參加海軍。鐵拳冠軍阿甘也加入了海軍隊伍，他在展示功夫時遇上身強體壯的張衝，張衝是一位能在長江中赤手擒鱷的絕世天才，他有著最強壯的體魄，更有著野性的風格。他做事衝動，經常與戰友大打出手。
龍百川宣布火藍匕首授旗儀式開始，海軍們在火藍匕首前發誓，很多新兵不明白那把火藍匕首的含義，他們從老兵那裏才知道真正的意義。龍百川看到新兵隊伍中的張衝沒鼓掌，張衝不服氣就和老兵巴郎打起來，可他不是巴郎的對手。新兵們被罰打掃衛生，張衝和戰友發生口角之爭。總教官武鋼對精心挑選的隊員進行訓話，他們之中最優秀的人才能去執行光榮的任務，訓練是痛苦的。蔣小魚以龍百川侄子的身份找到他，蔣小魚被分配到旅部直屬單位，他這次來是為了將錢還給龍百川。
龍百川帶著蔣小魚去吃飯時收到潛水事故，巴郎接到命令後趕過去執行任務，救人者被困在海底的礁石中，洞口太小使得他們無法進入。魯炎和張衝主動提出下海執行任務，龍百川同意了，可他們在水下憋氣最多五六分鍾，無法進入洞口，龍百川看到一旁的蔣小魚後過去將情況說明，他想親自下水帶蔣小魚下去救人，還說有獎金，蔣小魚這才同意。蔣小魚的裸潛被視頻拍下，有人認出他是二手房中介的。蔣小魚下水不是為了那兩千元的獎金，隻是找了一個借口，他從潛入海底的一瞬間命運就發生了改變。
龍百川雖然是一副開玩笑的語氣，可張衝迅速脫掉上衣，露出了一身漂亮的肌肉，揮拳就要朝表演場中的巴郎撲去。巴郎說跟你單挑是欺負你，你還是找個幫手吧，這樣公平些。張衝立刻用拳頭回答了他。動起手來，巴郎才發現這小子的確有些真本事。不光拳頭硬，而且完全是不要命的打法。在近身格鬥中這是難得的優點，可在實戰經驗豐富的巴郎麵前就不好使了。巴郎故意賣了個破綻，張衝立刻上了當。巴朗回手一拳擊中張衝麵部，緊接著一個漂亮的過肩摔將他狠狠地摔在地上。沒等張衝翻身起來，巴郎用手臂死死地鎖住了他的喉嚨，被勒得快翻白眼的張衝爬起來還要打，