海底黑帮老板力诺之子被一艘大船上扔下的铁锚砸死，但一条名为奥斯卡的鱼胡里胡涂地成了目击者，因而卷入了一场本与他无关的黑道纠纷。 奥斯卡是条胸怀大志，但光说不练的小鱼，他那张油嘴滑舌的大嘴巴也为他惹上不少麻烦。连尼是一只与众不同心地善良的大白鲨，他有一个大秘密，原来他是素食者。当奥斯卡撒了一个漫天大谎，让他成为海底大英雄，而连尼的秘密曝光，害他成为鲨鱼黑帮的逃兵，这两个八竿子也扯不上关系的怪东西，却意外成为一对最佳拍档。

配音阵容向来是动画片的大卖点，作为梦工场明年的两部重要动画片之一，《鲨鱼故事》名导演到名演员等一大批人物来充实其配音阵容。《鲨鱼故事》一片的配音卡司阵容坚强，每一位都是好莱坞炙手可热的大明星，包括曾获金像奖提名的威尔史密斯（《叱咤风云》）为油嘴滑舌的小鱼奥斯卡配音，中文版配音为陈宇凡；两度奥斯卡奖得主劳勃狄尼洛（《蛮牛》、《教父续集》）为鲨鱼黑帮的老大汤大尾配音；奥斯卡奖得主芮妮齐薇格（《冷山》）为美丽的天使鱼安姬配音，中文版配音为关颖；奥斯卡奖得主安洁莉娜裘莉（《女生向前走》）为蛇蝎美女萝拉配音；杰克布莱克（《摇滚教室》）为吃素的大白鲨连尼配音，中文版配音为许杰辉；以及曾多次获奥斯卡奖提名的大导演马丁史柯西斯（《纽约黑帮》、《四海好家伙》）为易怒的河豚史凯子配音。

本片导演是薇琪简森、毕波柏格隆及劳勃赖特曼；编剧是迈可威尔森和劳勃赖特曼；制片是比尔达马斯奇、珍娜希莉及艾莉森里昂瑟根；执行制片则是杰佛瑞凯森柏格。《鲨鱼故事》一片的原声带则收录了配乐大师汉斯季默的配乐，以及多首热门歌曲，包括葛莱美奖得主克莉丝汀及嘻哈教母蜜西艾莉特携手重唱的迪斯科经典老歌《 Car Wash 》；玛丽布莱姬与威尔史密斯合唱的《 Got To Be Real 》；贾斯汀和嘻哈界超级制作人提姆巴兰（ Timbaland ）合作的《 Good Foot 》；以及尚保罗和雷鬼教父巴布马利之子利奇马利翻唱他父亲的雷鬼名曲《 Three Little Birds 》。

《鲨鱼故事》是梦工厂（ Dream Works ）继全美卖座动画片《史瑞克 2 》（ Shrek 2 ），再接再厉推出的动画強片。看好《鲨鱼故事》将再创鼎盛票房的梦工厂，不惜砸下重资在世界各地举办首映活动造势。随着威尼斯影展之后，《鲨鱼故事》的第二场首映会活动于 9 月 12 日越过亚特兰大，搬到北美的多伦多影展，这是动画片第一次在白天举办大型的首映活动，并将在多伦多的 Roy Thomson Hall 举办，场地可容纳超过 2500 名观众。最后，当所有明星回到美国之后，《鲨鱼故事》于 9 月 27 日在纽约中央公园的戴拉寇特戏院 (Delacorte Theater) 户外举行，这也是破例让每年上演莎士比亚剧的戴拉寇特戏院首度上映动画片《鲨鱼故事》，有超过 1800 名观众前来欣赏。好莱坞动画片《鲨鱼故事》（ Shark Tale ）幕后配音的大牌明星携带妻儿，在意大利威尼斯最具历史意义的圣马可广场 (Piazza San Marco) ，一个曾经被拿破仑形容为“最华丽的厅堂”，联同 6000 名观众一同观看《鲨鱼故事》的首映。

《鲨鱼故事》作为本届威尼斯影展观摩片，主办单位特地在 9 月 10 日于圣马可广场搭建 100 英尺宽的超级大型灌气银幕举办首映。当晚， 6000 名观众戴上主办单位分发的“鲨鱼尾”头饰，似有 6000 只“鲨鱼”坐在圣马可广场观看着同一部戏，戏里的诙谐搞笑片段连连，广场更不时充满大家的欢笑声。由于圣马可广场被一整片建筑群围绕而成，包括圣马可大教堂、钟楼、总督宫，大家似沉浸在一片悠悠历史中，吹着阵阵秋风在星空下观赏电影，享受“非一般戏院”的另类意境。

当晚，现场 6000 名观众戴上主办单位分发的“鲨鱼尾”头饰，就像有 6000 只“鲨鱼”在看《鲨鱼故事》，煞是有趣。好莱坞黑人红星威尔史密斯（ Will Smith ）、美国女影星安吉丽娜卓莉（ Angelina Jolie ）、奥斯卡影帝罗拔狄尼路（ Robert De Niro ）三位都出席了当晚的首映会。

《鲨鱼故事》，再掀票房旋风。以 4910 万美元的成绩成为了本周票房冠军。 这一成绩超过了去年同期的票房， 去年 10 月的第一周票房冠军是《惊声尖笑Ⅲ》 (Scary Movie 3) ，成绩为 4800 万美元。电影公司高层表示，《鲨鱼故事》的这一成绩对刚刚遭受台风袭击的美国东海岸票房起到了恢复作用。

“这个成绩对于任何电影来说都是很不错的，不只是动画片。”发行《鲨》片的梦工场 (Dreamworks) 发行部负责人杰夫·萨普 (Jeff Tharp) 说。 《鲨鱼故事》看上去似乎是《海底总动员》 (Finding Nemo) 走红后的后继产物，但 Missy Elliott 、 Ludacris 等人的加盟配音为它增加了 Hip － Hop 风味，从而吸引了部分年龄层较低的观众。