De jonge vis Oscar (Will Smith) raakt in de problemen wanneer hij beweert de zoon van de haaienmaffia te hebbben omgebracht

De onderwater-onderwereld is van slag wanneer Frankie, een zoon van de baas van de haaienmaffia Don Lino (Robert De Niro), dood wordt aangetroffen. Om indruk te maken vertelt de jonge goedgebekte vis Oscar (Will Smith) tegen iedereen die het maar horen wil dat hij de reusachtige haai heeft omgelegd. Het arrogante kleine visje komt er echter snel achter dat zijn grootspraak een aantal vervelende consequenties kan hebben. Zeker wanneer de broer van de dode haai, de sullige vegetarische Lenny (Jack Black), onderdak bij Oscar zoekt.

Na het enorme succes van Pixar's 'Finding Nemo', waagt ook Dreamworks zich aan een computeranimatiefilm die zich afspeelt onder water. De studio, die ook verantwoordelijk was voor 'Shrek', weet altijd een uitstekende stemmencast voor zijn producties te strikken en ook voor 'Shark Tale' is dit weer het geval. Onder meer Will Smith, Robert De Niro, Angelina Jolie, Renée Zellwegger en Jack Black leenden hun stem aan een van de geanimeerde onderwaterbewoners.