Jeannie kann auch Tonys nicht ganz so ernst gemeinte Wünsche erfüllen – leider! Denn er prahlt, dass er sich an dem Mann, der Jeannie einmal beleidigt hat, rächen will. Worauf ihn Jeannie prompt ins Bagdad vor 2000 Jahren versetzt. Dort stellt sich heraus, dass der ehemalige Beleidiger Jeannies ein wilder orientalischer Riese ist. Diesen beeindrucken Tonys Beteuerungen, er sei Offizier der US-Armee, überhaupt nicht. Tony flüchtet – und landet in einer Sklavenversteigerung.
Jeannie blinks Captain Nelson to ancient Persia, where he avenges Jeannie's honor against Ali, the Killer of Giants. Meanwhile, Jeannie visits her parents and happily announces that she has found the man she wishes to marry, her Master, Captain Anthony Nelson, a man who "makes his living flying through space."
Jinny cligne des yeux et le capitaine Nelson est transporté à l'ancienne Perse, où il venge l'honneur de Jinny contre Ali, le tueur de géants. Pendant ce temps, Jinny rend visite à ses parents et annonce avec joie qu'elle a trouvé l'homme qu'elle souhaite épouser, son maître, le capitaine Anthony Nelson, un homme qui "gagne sa vie en volant dans l'espace".
Per vendicare un torto subito da Jeannie circa duemila anni prima, Tony salta il lavoro e si ritrova in un brulicante mercato berbero, al cospetto di individui minacciosi.
Tony quer saber quem foi o homem que maltratou Jeannie no mercado. Então ela o leva para o mercado na antiga Pérsia. Lá, eles encontram o homem, que tem quase dois metros de altura. Tentando escapar dele, Tony é vendido à Princesa Fátima.
Curiosidade: Participação de Richard Kiel, o vilão Dentes de Aço da série James Bond, fase Roger Moore.
Jeannie parpadea Tony a la antigua Persia a defender su honor, mientras que Jeannie anuncia a sus padres que este es el hombre con el que planea casarse.
