No Grande Recife Rochoso vive o Óscar, um peixe-cão que vê a sua família e amigos presos num emaranhado de lixo. Resta-lhe apenas o seu melhor amigo, um peixe-porco muito brincalhão chamado Leonardo. Para salvar o recife, os dois amigos decidem procurar o Senhor Engenhocas e embarcam numa viagem extraordinária pelo oceano. Nesta viagem, o Óscar e o Leonardo cruzam-se com um grupo de caravelas-portuguesas maldispostas, um golfinho simpático e um peixe-diabo assustador. A amizade e a entreajuda entre os animais marinhos permitem superar todas as dificuldades e restaurar as cores do Recife Rochoso.