Un sous-marin émerge au quai de Popeye & Olive Treasure Seekers Ltd., piloté par Marvin Meno. Il veut engager Popeye pour l’aider à trouver le trésor de son grand-père, le capitaine Meno. Bluto essaie de faire partie de la chasse au trésor, mais Marvin ne veut que Popeye. Bluto se faufile dans le sous-marin après qu’il est submergé.