Büyük hayalleri olan küçük balık Oscar, ünlü olmak için küçük bir yalan söyler. Mafya babası köpekbalığı Don Lino'nun sakin karakterli oğlu Lenny'i ile işbirliği yaparak onu öldürdüğü yalanını yayarlar. Kısa sürede herkes Oscar'dan bahsetmekte ve ondan korkmaktadır.
Fakat küçük balığın yalanı onu tahmin bile edemeyeceği kadar büyük bir belaya sokmuştur. Artık denizlerde herkes onu avlamaya çalışmaktadır. Hem intikam almaya çalışan Don Lino ve çetesi, hem de Oscar'ı öldürerek şöhret olmak isteyenler...
Will Smith, Robert De Niro, Angelina Jolie, Renée Zellweger ve Jack Black gibi büyük yıldızlarla dolu bir seslendirme kadrosu Oscar ve balık dostlarına hayat veriyor.
