Sinopse: Popeye e sua turma estão de volta para uma nova aventura cheia de mistérios e muitos perigos. Popeye tem um pesadelo com o vovô, que precisa de sua ajuda. E parte em busca de vovô nas águas profundas do Mar do Mistério, no perigoso Reino da Bruxa do mar. Mas ele não está sozinho. Brutus, Olívia, Dudu e Gugu também embarcam no navio de pesca de Popeye, além de muitas, mas muitas latas de espinafre.
