Popeye emmène ses neveux au musée, et leur prouve qu’il est le plus grand marin du monde en leur racontant une fois où il a battu Sindbad le marin quand Sindbad a essayé d’enlever Olive Oyl.
Olive a une carte qui montre l’emplacement de sa mine d’or secrète, mais pendant qu’elle la montre à Popeye, Brutus l'a photographie et s’y rend en premier.
Dr. Brutus part pour l’Afrique la plus sombre pour l’exploration. Popeye, qui est resté derrière, entend un rapport radio que Brutus est perdu et met les voiles - sur un radeau - à sa recherche.