Oscar é um peixe com grandes aspirações. Quando o tubarão Frankie, que tem ligação com a máfia, é morto acidentalmente, Oscar inventa uma história com Lenny, o irmão de Frankie, que foi ele quem assassinou o tubarão. De repente, aclamado por seus irmãos aquáticos, Oscar tem peixes maiores para fritar quando o pai de Frankie, o chefão mafioso Don Lino, despacha seus capangas para rastrear o assassino de seu filho.