Popeye poursuit la sorcière des mers afin de récupérer la lampe magique qu'elle a volée à Olive.