Op de vooravond van het Grote-Vrolijke-Vissen-Feest komt er een gevaarlijke vis, de zeeduivel. Hij is helaas niet in een goede bui en trekt de stop eruit. Wanneer de vrolijke vissen de volgende ochtend ontdekken dat al het water uit de zee is verdwenen, nemen zij de benen.

Gelukkig trekt één van de vissen de stoute schoenen aan en gaat op zoek naar de stop. Met zijn Zeppelin vliegt hij al zoekend de hele wereld rond. Maar dan komt de zeeduivel terug en de moed zakt iedereen in de schoenen. Totdat er ineens een idee uit de lucht valt....