En el Arrecife del Sur, un humilde pez limpiador de pico azul llamado Oscar fantasea con ser rico y famoso. Le debe dinero a su jefe, un pez globo llamado Sykes. Su mejor amigo, un pez ángel llamado Angie, le ofrece una perla que le regaló su abuela para que la empeñe y pague su deuda. Mientras tanto, a Don Edward Lino, el jefe de una banda de tiburones, orcas, peces espada y pulpos, no le gusta que su hijo Lenny sea vegetariano. Lino ordena a su violento hijo mayor, Frankie, que sea el mentor de Lenny.

Oscar lleva el dinero de la perla a una carrera de caballitos de mar para conocer a Sykes, pero se entera de que la carrera está amañada y lo apuesta todo a un caballito de mar llamado "Lucky Day". Una buscadora de oro llamada Lola ve esto y seduce flagrantemente a Oscar. A Sykes le molesta que Oscar apueste el dinero, pero espera que Oscar pueda ganar. Lucky Day acaba tomando la delantera, pero tropieza y pierde antes de llegar a la meta. Sykes pierde los nervios y ordena a sus dos secuaces jamaicanos, Ernie y Bernie, que se encarguen de Oscar. Mientras los dos golpean a un Oscar atado, Frankie los ve e insta a Lenny a que se coma a Oscar, pero éste, en cambio, libera a Oscar y le dice que se escape. Furioso y harto de la ternura de su hermano, Frankie carga contra Oscar, pero de repente un ancla de la superficie cae sobre su cuello, matándolo. Devastado y culpándose de la muerte de su hermano, Lenny se marcha. Sin más testigos, Oscar se atribuye el mérito de haber matado a Frankie y rápidamente adquiere fama como "Sharkslayer".

Sykes se convierte en el representante de Oscar y le perdona su deuda, y Oscar se traslada a la "cima del arrecife" para vivir con lujo. Al mismo tiempo, Lino hace que todos busquen a Lenny y al "Sharkslayer". Óscar se encuentra con Lenny, quien, consciente de la mentira de Óscar, le ruega que le deje quedarse en su casa para evitar volver con su padre. Angie no tarda en descubrir la mentira de Óscar y amenaza con contárselo a todo el mundo, pero los chicos la convencen para que se calle. Oscar y Lenny organizan un evento en el que Lenny finge aterrorizar al pueblo y Oscar finge derrotarlo en una batalla. Esto consolida aún más la popularidad de Oscar y hace creer a los tiburones que Lenny también ha sido asesinado, lo que enfurece a Lino. Lola besa a Oscar ante las cámaras, lo que provoca los celos de Angie. Esa noche, mientras Lenny se disfraza para su nueva vida como delfín, Óscar y Angie se enzarzan en una acalorada discusión, en la que ella revela que sentía algo por Óscar incluso antes de que éste se convirtiera en el "Sharkslayer". Óscar reflexiona sobre su egoísmo y deja a Lola, que le golpea con rabia.

Oscar compra unos regalos para Angie, pero descubre que Lino la ha secuestrado para organizar una reunión, a la que también asiste Lola en venganza por haber sido abandonada. Lino amenaza con comerse a Angie si Oscar no se rinde, pero Lenny se "come" a Angie para salvarla. Pronto la regurgita y Lino se da cuenta de que el Lenny disfrazado es su hijo. Enfurecido, Lino persigue a Oscar por el arrecife. Oscar huye al Lavadero de Ballenas, atrapando accidentalmente a Lenny en la maquinaria antes de atrapar también a Lino. Todo el mundo aplaude a Oscar, pero éste acaba confesando la verdad sobre la muerte de Frankie mientras insta a Lino a respetar el estilo de vida de Lenny. Lino se reconcilia con su hijo y lo acepta, y afirma que él y su banda no le guardan rencor a la ciudad. Oscar renuncia a toda la riqueza que ha adquirido, se convierte en cogestor del Whale Wash (que ahora frecuentan los miembros de la banda) y comienza una relación con Angie.