Of-Pof Balık, dileklerini gerçekleştirecek ve su yaşam alanlarını kurtaracak efsanevi bir balığı bulmak için yola çıkan Bay Balık ve Pip'in hikayesini konu ediyor. Bay Balık, harabe haline gelmiş eski bir gemi enkazında huzurlu bir yaşam sürmektedir; ta ki bir gün, eşyalarını karıştıran hiperaktif genç deniz ejderhası Pip’i yakalayana dek. Pip, burayı bir hurdalık sanmıştır. Aralarında çıkan hararetli bir tartışma, hem dostluklarının hem de yaşadıkları evin altüst olmasına neden olur. Ancak her yıkım, yeni bir başlangıcın kapısını aralar. İkili, efsanelere konu olan ve bir dilek hakkı bahşedeceğine inanılan “Parıltı'yı bulmak için neredeyse imkansız bir yolculuğa çıkar. Fakat büyük bir sorun vardır: Onlardan önce Parıltı’nın peşine düşmüş başka biri daha vardır.