《鲨鱼黑帮》的故事发生在大洋深处的南礁。以大白鲨里诺（罗伯特•德•尼罗 Robert De Niro 饰）为首的鲨鱼黑帮横行海底、气焰嚣张，令其他鱼类既憎恨又畏惧，大家都盼望着有人能站出来主持公道，铲除这群恶霸。虽然里诺性情凶狠，却十分疼爱两个儿子弗兰奇（Michael Imperioli 配音）和兰尼（杰克•布莱克 Jack Black 配音）。兰尼与凶暴的父亲和哥哥截然不同，不仅善良随和，还是一名素食主义者。
另一边，吊儿郎当的清洗店小职员奥斯卡（威尔•史密斯 Will Smith 饰）因为欠下老板钱而债台高筑。一次，他被五花大绑并遭到弗兰奇追杀，没想到弗兰奇却被突然落下的铁锚砸死。爱吹牛的奥斯卡于是谎称弗兰奇是被自己杀死的，还因此与兰尼间接成为朋友。然而，这番说辞也彻底激怒了里诺和他的鲨鱼黑帮。
