Treasure seekers Popeye and Olive are talking to the newest client in their office. She wants them to find an ancient sword, the Sword of Fitzwilly. They are all unaware that Bluto is spying on the office because a wizard has hired him to find the same sword. The woman gives Popeye the first clue to search at Stonehenge.
