Olive is trying to hang a picture, but knocks a hole in the wall. She hollers for Popeye to come and help, but Bluto tags along. Soon, the whole house is destroyed. Popeye rebuilds the house in the end, but when he tries to hang the picture again, the house comes crumbling down.
When clues to Cleopatra's treasures are left outside of Popeye and Olive's shop, they set off on a treasure hunting adventure - to Egypt.