Ο μπαμπάς κινδυνεύει! Και ο Ποπάυ, το θρυλικό ναυτάκι, που έχει αδυναμία στο σπανάκι, δεν το πολυσκέφτεται. Θα ταξιδέψει στη θάλασσα του Μυστηρίου για να τον βρει και να τον σώσει! Στο πλήρωμά του βρίσκονται ο Βρούτος, ο αχόρταγος Πόλντο, το αγαπημένο του κορίτσι, η Όλιβ, και ο μικρός Ρεβιθούλης.