鲨鱼故事(2004)的海报和剧照
鲨鱼故事于2004年上映。鲨鱼故事也被叫做鲨鱼总动员, Shark Tale。
海底“教父”是群鱼
在海洋深处，生活着一群由头目里诺统领的恶势力犯罪家族：鲨鱼黑帮。残暴冷酷的里诺谋划的尽是些巧取豪夺的坏勾当，不过他对自己的两个宝贝儿子弗兰克和兰尼却是关爱有加，一直苦口婆心教导他俩，并希望把他们培养成为家族合格的接班人。受不了老爸严厉管教的兰尼，总想着能偷偷溜出去。
清洗店的小鱼儿职员奥斯卡，个头虽小，可志向远大，一直梦想着干一番惊天动地的大事业，不过平时习惯大话连篇的他老是麻烦不断。这不，老板跑马的赌注又被他的牛皮给吹没了，奥斯卡免不了要被收拾一顿。
埋伏已久的弗兰克正欲袭击五花大绑的奥斯卡，不想海面渔船抛下的铁锚狠狠地砸在他的头上。奥斯卡在确认弗兰克死翘翘后，决定好好利用这个歪打误撞的好机会，于是他振臂高呼自己就是打败了庞然大物的“鲨鱼杀手”。
奥斯卡被众人当成除霸安良的英雄捧上了天，声望和财富接踵而来。“鲨鱼杀手”和一心想吃素的兰尼成了好朋友，联手炮制了一档猎鲨的电视直播节目。人们为奥斯卡三拳两脚踢飞鲨鱼而欢呼雀跃，于是英雄又摇身成为超级明星。
但是这个逞能的谎言最终招至里诺对奥斯卡的一路追杀。亡命天涯的过程中，奥斯卡还卷入了一场明争暗斗的江湖火拼之中。在遵循“大鱼吃小鱼，小鱼吃小小鱼”规则的海底世界，奥斯卡能保住小命吗？------------------------------------------------------------------------------------------
配音阵容向来是动画片的大卖点，作为梦工场明年的两部重要动画片之一，《鲨鱼故事》名导演到名演员等一大批人物来充实其配音阵容。影片模拟人类社会，讲述了一个带有黑色喜剧味道的黑帮故事。海底黑帮老板(德尼罗)之子被一艘大船上扔下的铁锚砸死，但一条名为奥斯卡的鱼(史密斯)稀里糊涂地成了目击者，因而卷入了疑场本与他无关的黑道纠纷中。
《鲨鱼故事》这个带有黑色喜剧味道的黑帮动画，不仅故事背景像是赌城加上芝加哥与迈阿密，连故事也像是《铁面无私》与《教父》系列的综合体。《鲨鱼故事》的造型也非常有趣，每位巨星配音的海洋生物会被塑成有自己的近似特征，例如斯科西斯的粗眉、罗伯特·德尼罗右边脸庞的痣、安吉丽娜·朱丽的厚唇以及威尔·史密斯的招牌笑容等，很容易识别。
