Popeye et Olive récupèrent le Jeep, fabuleuse bestiole capable de prédire l'avenir sans jamais se tromper, et voilà des gens (comme le douteux Mr Chizzleflint) prêts à tuer pour se l'approprier. Ensuite, le Jeep indique à Popeye où retrouver son Popa perdu de vue depuis quarante ans et c'est parti pour une folle odyssée sur le Lily Mae, le rafiot le plus hanté de ce côté-ci du Pacifique. Enfin, la Sorcière des mers vient régler une vieille peine de cœur avec Popa et sa flûte magique rend tout le monde gaga...
Comme dit Popeye, il y a vraiment de quoi être dégoûtationné.