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…