Su título original era Shark Slayer (en español significa El Asesina-Tiburones), pero los productores pensaron que esto podría provocar un cierto grado de incomprensión entre el público destinatario de la película, los niños y las familias.
El tiburón vegetariano Lenny salva a una lombriz de ser tragada por su hermano Frankie, pero este lo descubre y se lo lleva a su casa, un crucero hundido donde vive la mafia de tiburones.
Mientras tanto en un restaurante del arrecife de los tiburones Don Lino le intenta obligar a Lenny a comerse una gamba pero este se niega porque en realidad es diferente a los otros tiburones y no le gusta comer carne pero no lo admite y al final tras tanta insistencia a comérselo, Lenny grita que lo suelte, agarra todas las gambas y los saca salvándolos siendo cosa buena para él y para ellos pero no para su padre, su hermano y muchos tiburones que vieron lo que Lenny hizo, por lo que Lino le dice a Frankie que salga con Lenny para que aprenda a ser un tiburón le guste o no.
Óscar se vuelve famoso por la muerte de Frankie, mientras tanto los tiburones hacen un funeral por el maravilloso tiburón asesino que ha existido, momentos después del funeral un tiburón leopardo que es amigo de Lino le dice que existe un Espantatiburones quien fue el quien asesino a Frankie y así Lino empieza a tramar un plan contra el espantatiburones.
Óscar no le deja otro remedio que ayudarlo sin dudar y lo lleva en una guarida cerca del lavado de ballenas como escondite, ahí Óscar y Lenny se vuelven amigos y Lenny le cuenta a Óscar que es un tiburón vegetariano, esto le da risa a Óscar pero aguanta la risa para evitar no hacerle quedar mal a Lenny, sin embargo no todo se calma cuando Óscar se da cuenta de que el jefe de los tiburones es conocido como el padre de Lenny llamado Don Lino y que ahora lo anda buscando como venganza por la muerte de Frankie.
El espectáculo fue exitoso y se tomó a Lenny como muerto después de que Óscar lo lanzó en un acantilado haciendo que los secuaces de Lino huyeran, sin embargo cuando Óscar felizmente disfruta de su fanatismo, Lola aparece por detrás y le besa frente a Angie haciendo que esta se enfade con él y le confiesa su amor secreto y que lo amaría sí fuera un don nadie.
Oscar le contesta a Don Lino: "Tú eres el que está equivocado.
En ese momento Lola aparece con deseos de venganza contra Oscar por haber terminado con ella.
Oscar le ordena a Lenny disfrazado como delfín colocándose como apodo Sebastián que se coma a Angie la cual en realidad solo lo mantiene en la boca pero no traga en ese instante Óscar, Lenny y Sykes deberían irse pero en vez de eso Óscar se queda burlándose de Lino y sus secuaces haciendo que Lenny ya no soportara el sabor de Angie en su boca ya que es vegetariano, haciendo que vomite diciendo "no lo toleré, me mataba el sabor" Lino reconociendo la voz del delfín descubre que es su hijo Lenny, este al ver que su padre ya sospecha de él, se revela usando una esponja quitando un poco de la pintura azul de su cuerpo y se enfada con él al ver que se hizo amigo del pez que mató su hermano Frankie, Óscar trata de decirle la verdad acerca de la muerte de Frankie, pero Lino interrumpe diciendo "¡Pero yo que te he hecho, tú me quitaste a Frankie y convertiste a Lenny en un delfín, pero lo pagarás ya!"
Óscar se vuelve socio del nuevo negocio e inicia una relación con Angie.
Cuenta con canciones de géneros R&B, Pop, Disco y Hip-hop, hechas por artistas famosos tales como Christina Aguilera, Missy Elliot, Sean Paul, Justin Timberlake, The Pussycat Dolls, Ziggy Marley, Avant, Mary J. Blige y Will Smith.