In Egypt, Popeye, Olive and Wimpy are walking across the desert in swim gear carrying an umbrella, a ball and baskets of food. Olive is looking for a beach, assuming that they are in Atlantic City. Popeye is dubious, especially since they took such a long ferry ride to get there. Olive thinks the Sphinx is a fun house. Deciding to go no further, they start a fire to cook hamburgers while Olive seeks the ocean. Popeye is jumped by Egyptians and carried through a secret entrance in the Sphinx. He discovers that Olive has been made a desert goddess. Popeye tries to get Olive to leave, but she loves her new position. When she discovers what they have in mind, Popeye tries to save her from mummies, daddies and crocodiles. However, the real carnivore turns out to be Wimpy, who has eaten everything.