Okyanusun derinliklerinde yaşayan küçük balık Oscar, sıradan hayatından sıkılmış ve büyük bir şöhret hayali kurmaktadır. Bir gün beklenmedik bir olay sonucu, deniz mafyasının lideri köpekbalığı Don Lino'nun oğlu Lenny ortadan kaybolunca, Oscar bu durumu kendi lehine çevirmeye karar verir.
Şans eserinde tanıştığı ve aslında barışçıl bir karaktere sahip olan Lenny ile işbirliği yaparak, onu öldürdüğü yalanını uydurur.
Bu yalan kısa sürede tüm okyanusa yayılır ve Oscar "Köpekbalığı Katili" lakabıyla ünlenir.
Herkes ondan korkmaya ve saygı duymaya başlar. Ancak bu sahte kahramanlık hikayesi, Oscar'ı tahmin edemeyeceği tehlikelerin içine sürükler.
Don Lino, oğlunun intikamını almak için harekete geçerken, diğer köpekbalıkları da Oscar'ı avlayarak şöhrete kavuşmak ister.
Oscar ve Lenny'nin beklenmedik dostluğu, her ikisini de zorlu bir maceranın içine atar.
Oscar yalanının bedelini öderken, Lenny de ailesinin beklentileriyle yüzleşmek zorunda kalır. Okyanusun derinliklerinde gerçek kahramanlığın ne olduğunu öğrenmeye çalışan ikili, kendilerini bir anda büyük bir mücadelenin ortasında bulur.