Popeye, o famosíssimo marinheiro que ganha “força extra” quando come espinafre, está novamente nessa aventura de tirar o fôlego diante da telinha! Dessa vez, ele tem um pesadelo “daqueles” com seu pai – o Vovô Popeye – que já tem 99 anos de idade é meio caduco e caolho. Popeye não hesita e embarca numa viagem em alto-mar para salvá-lo com a ajuda de brutamontes Brutus, do gorducho Dudu, do pequeno Gugu e da magérrima Olívia Palito. Neblina, ondas, tubarões são alguns dos obstáculos que terão de enfrentar na rota do Mar Misterioso.