Zbliżają się święta Marynarz Popeye ma sen, w którym jego zaginiony ojciec Pappy tonie na statku koło legendarnej „wyspy rozbitków”. Uznaje, że to znak, że jego ojciec go potrzebuje i razem ze swoim adoptowanym synkiem Sweepy, dziewczyną Oliwią i dosyć nerwowym przyjacielem Bluto ruszają na wyprawę go odnaleźć. Na statek zabiera się także nie spostrzeżenie żarłok Wampy, który chce wykraść świąteczną pieczeń, którą Oliwia zabrała ze sobą. Wkrótce nadarza się kolejne niebezpieczeństwo gdyż wyspa jest położona na morzu tajemnic, pełnym potworów i syren - terytorium wiedźmy morskiej, która nie życzy gości i postanawia się ich pozbyć.