Ausgerechnet während Tony eine wichtige Mission im Mittleren Osten antritt und einen diplomatischen Besuch beim Sultan von Kascha macht, besucht Jeannie ihren Onkel Suleiman, der das Nachbarreich von Kascha regiert und seit ewigen Zeiten mit dem Sultan verfeindet ist. Als er Jeannies Meister bei seinem Erzfeind als Gast erblickt, zaubert er ihn weit weg – als Galeerensklaven in den Osten. Jetzt ist guter Rat teuer, denn Suleimans Zauberkraft ist stärker als die von Jeannie...
When her uncle decides to retire as leader of the small nation of Basenji, Jeannie decides to marry her master and give him the country as an anniversary present. Unfortunately Tony has been assigned to collect an ingot of Phinkilium from an enemy of Jeannie's uncle for NASA and he, angry at her uncle, makes the mistake of saying he would never marry Jeannie if she were the last genie on earth, causing Jeannie to leave him.
Dopo un ennesimo rifiuto di Tony a sposarsi, Jennie decide di accettare la proposta di suo zio, di diventare la regina di un lontano paese.
Le ofrecen un reino a Tony si se casa con Jeannie.