Nostalgia grips Jeannie when she learns the local museum is showing an exhibit from Bukistan, her old home. At the museum, she sees a pair of ancient slippers in a case and tells Tony the slippers were stolen from her. When Tony isn't looking, Jeannie blinks and the slippers appear in her purse. Dr. Bellows tells Tony one of the officers at the Base is a suspect in the theft. Tony tries to make Jeannie return the slippers, knowing their loss could cause an international incident. However, she refuses and retreats into her bottle. All of Tony's attempts to trick Jeannie into returning the slippers fail. When he finally does succeed, Jeannie is furious. Dr. Bellows overhears Tony telling Roger he is returning the slippers in a shoe box, and tills General Peterson he will catch Tony red-handed. Then Bellows and Peterson close in on Tony; Jeannie blinks and the slippers turn into a fish. When Jeannie returns them to the case in the museum, Tony is vastly relieved. He asks Jeannie not to take the slippers again, unaware that she is wearing them.