Jeannie is assigned by Haji to look after his genie dog Salome. Salome interferes with Corey's date. Jeannie tries to send Salome away but the dog swipes Haji's golden cup and Haji turns Corey into a dog. Corey and Salome get taken to the pound, but Salome releases Corey and every other dog. As a result, Corey is to be transferred to the military. Jeannie tricks Haji into turning Corey back to his normal form.