Hay peligro en Persia cuando Jeannie lleva al Capitán Nelson a esa civilización antigua para vengar su honor contra Ali, el Asesino de Gigantes (Richard Kiel). Esto es después de que ella fue abofeteada. Cuando Jeannie visita a sus padres, ella les anuncia que su mayor deseo es casarse con su Maestro, si primero sobrevive a Ali.