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