Popeye, Olive, Wimpy et Mimosa partent pour l'île de la sorcière des mers, qui a kidnappé Eugène, le jeep. À leur insu, la sorcière des mers les suit dans son sous-marin, attendant l'occasion de retirer les épinards du bateau de Popeye.