Oscar is een praatgrage vis met grote dromen. Maar met die dromen komt Oscar in gevaarlijk vaarwater terecht als hij zich met een onwaarschijnlijk verhaal voordoet als een flinke held. Zijn medevissen happen gretig toe en slikken zijn leugens; ze beschouwen hem als een held. Roem en rijkdom vallen Oscar ten deel. Hij voelt zich als een vis in het water, tot op een gegeven moment toch duidelijk wordt dat hij helemaal niet zo'n dappere verdediger van het rif is geweest als hij beweert. Zijn mooie praatjes vallen vies in het water. Oscar komt erachter dat de vis duur betaald kan worden. Dus moet hij alle zeilen bijzetten om zich uit heel bedreigende situaties te manoeuvreren. In shark tale zijn vele beroemde stemmen te horen. Will Smith speelt de hoofdpersoon oscar. Robert Deniro is de maffiabaas don Lino, de grote haai aan de top van de voedselketen. Renée Zellweger heeft als Angie, de mooie vis die stiekem verliefd is op Oscar, een rol die geknipt is voor haar, net als Angelina Jolie. Zij speelt de femme fatale Lola, een vis die alles krijgt wat ze wil. Jack Black heeft als als zoon van don Lilo, een bijzondere rol: hij speelt een mensenhaai die in het geheim vegetariër is. Ten slotte leent Martin Scorsese zijn stem aan Sykes, een koffervis die nogal wat hete lucht verplaatst en altijd op zoek is naar een extra centje.