Tanınmış ve saygıdeğer bir balık olmak isteyen küçük Oscar, hayalini kurduğu şöhrete sahip olabilmek için arkadaşı Lenny ile işbirliği yapar. Kurnazca bir plan kuran ikili, aynı zamanda ünlü bir mafya babası olan Don Lino'nun oğlu olan Lenny'i öldürdüğü söylentisini yayarlar. Bu yalan zamanla herkes tarafından duyulur. Artık herkes Oscar'ın ne kadar korkutucu bir balık olduğunu düşünmekte, ondan korkmaktadır. Ancak bu şöhret bu denli masum bir şekilde ilerlemeyecek, küçük Oscar denizaltının aranan suçlusu olacaktır.