Há um perigo na Pérsia quando Jeannie manda o capitão Nelson para esta civilização antiga, procurando vingar sua honra contra Ali, o matador de gigantes. Quando Jeannie visita seus pais, ela declara que seu grande desejo é casar com seu amo — caso ele sobreviva!