Popeye, le célèbre marin aux grands muscles, est de retour, et il n'est pas seul : on retrouve aussi sa fiancée Olive, le bébé curieux Mimosa ou bien encore Gontran, le glouton invétéré. Bien évidemment, son indissociable rival Brutus est également de la partie. Les épisodes sont divisés en plusieurs segments, apparaissant au fur et à mesure de la série : The Adventures of Popeye* : le segment de base et aussi le plus récurrent, nous proposant de suivre les aventures diverses et variées de Popeye. La chasse au trésor : Popeye et Olive sont les propriétaires d’une agence et voyagent autour du monde en quête de trésors. The Popeye Sports Parade* : Popeye et Brutus s’affrontent dans diverses compétitions sportives, mais ce dernier n’a clairement pas l’intention de jouer à la loyale. Prehistoric Popeye* : l’univers de Popeye transposé à l’ère de la Préhistoire. Private Olive Oyl* : les péripéties d’Olive à l’armée, en compagnie d’Alice la Bizarroïde.