故事发生在海底世界。鲨鱼黑帮老大里诺有两个宝贝儿子弗兰克和兰尼。身处社会底层的小鱼儿奥斯卡是清洗店的职员，负责打扫鲸鱼的口腔垃圾。一天，弗兰克正欲袭击奥斯卡，不想海面渔船抛下的铁锚狠狠地砸在他的头上。奥斯卡在确认弗兰克死翘翘后，决定好好利用这个歪打误撞的好机会，于是他振臂高呼自己就是打败了庞然大物的“鲨鱼杀手”，可他万万没想到吹牛是有代价的。奥斯卡被众人当成除霸安良的英雄捧上了天，声望和财富接踵而来。“鲨鱼杀手”和一心想吃素的兰尼成了好朋友，联手炮制了一档猎鲨的电视直播节目，英雄又摇身成为超级明星。这个逞能的谎言最终招至里诺对奥斯卡的一路追杀。亡命天涯的过程中，奥斯卡还卷入了一场明争暗斗的江湖火并之中。