《鲨鱼故事》讲述了奥斯卡是一条在清洗店工作的小鱼儿，一个善意的诺言使他成为了不可思议的英雄人物。为了保守秘密，他和一个流浪的素食主义鲨鱼连尼结为朋友。当他的秘密即将暴露时，密友安姬和连尼挺身而出，和他一起共同对抗海洋世界里最兇猛强悍的鲨鱼，并在海底的礁石中找到了他们的一度之地。

《鲨鱼故事》秉承了梦工厂一贯引以自豪的反传统、反经典的喜剧风格，大玩《教父》、《大白鲨》和《奔腾年代》等经典电影的戏仿，让人忍俊不已。《鲨鱼故事》的“成人”路线，堪称动画版《教父》。黑道的鲨鱼家族被描绘成义大利黑手党般的犯罪团伙，而且还有义大利人的名字和习性。不少配音演员是热门电视剧集《黑道家族》里的演员，罗伯特·德尼罗和马丁·斯科塞斯的角色更是冲着黑帮去的。梦工厂三巨头之一的杰弗瑞·卡森伯格（JeffreyKatzenberg）表示，《鲨鱼故事》与《怪物史莱克》有着异曲同工之妙，只不过《怪物史莱克》恶搞的是童话，而《鲨鱼故事》则恶搞了经典黑帮片，《鲨鱼故事》的故事背景不仅有赌城拉斯维加斯、芝加哥甚至迈阿密的影子，连故事情节也借鉴了《义胆雄心》和《教父》系列。另外，《鲨鱼故事》也是梦工厂的里程碑，梦工厂在加州的格伦达尔市建立了动画製作园区，而本片是在该园区用最新动画製作流程製作的第一部电脑动画电影。

勿庸置疑，本片的全明星阵容堪称令人瞠目，齐聚了威尔·史密斯、罗伯特·德尼罗、芮妮·齐薇格、杰克·布莱克和安吉丽娜·朱莉，甚至连大导演马丁·斯科塞斯也亲自上阵献声，不管是动画电影还是真人电影，这种超级阵容都是绝难一见的。