Küçük Oscar, tanınmış ve saygın bir balık olma hayali içerisindedir. Bu hayaline ulaşabilmek için arkadaşı Lenny ile işbirliği yapar. İkili, zekice bir plan yaparlar ve ünlü bir mafya babası olan Don Lino'nun oğlu olan Lenny'nin öldüğü yalanını yaymaya başlarlar. Bu söylenti zamanla herkesin kulağına gider. Şimdi herkes Oscar'ın ne kadar korkutucu bir balık olduğunu düşünür ve ondan korkar.
Ancak bu şöhret, Oscar'ın beklendiği kadar masum bir şekilde ilerlemeyecek, çünkü küçük Oscar denizaltının aranan suçlusu olacaktır. Bu karmaşık hikaye, birçok ünlü ismin seslendirdiği bir filmde izleyiciyle buluşur. Will Smith, Robert De Niro, Angelina Jolie ve Renée Zellweger gibi tanınmış isimler, bu Oscar'a aday gösterilen filmde rol alır.