Palle wollte schon immer mal Papas Zauberstiefel ausprobieren, in denen er im Meer arbeitet und Fische repariert. Sein frecher Freund Fjodor, der skurrilste Kabeljau unter und über dem Wasser, ist bei diesem Ausflug natürlich gerne dabei. Jetzt soll Palle einmal Fjodors Freunde und Familie kennenlernen: Den freundlichen Wal Viktor, den grimmigen Hai Halvor und die dreiundvierzig Geschwister. Doch plötzlich dröhnt ein ohrenbetäubender Knall durch das Meer und aus einem harmlosen Ausflug wird für Palle und Fjodor ein handfestes Abenteuer ...