Pappy Poopdeck tells Popeye's nephews about the heritage of the Popeye name, including the ancestor adventures of Cleopatri and Popeye Antony, Ponce de la Popeye, and the Popeye who sailed alongside Christopher Columbus.
Popeye and Olive Oyl are in Paris, where they run into Evette Antoinette the great-great-great niece of Marie Antoinette. Evette asks them to help her find her missing inheritance.