Whisked back to ancient Persia, Tony (Larry Hagman) must avenge Jeannie's honor for an insult committed by Ali, the Killer of Giants (played by "giant" actor Richard Kiel). Though Tony may well be killed by Ali, he can take comfort in the knowledge that Ali will then be killed by Jeannie (Barbara Eden). The befuddled astronaut also meets Jeannie's parents (Florence Sundstrom, Henry Corden) who find Tony to be a bit "odd"to suit their daughter! This and the following seven episodes includes a different opening credits sequence, in which the familiar "dancing Jeannie" animation is replaced by a narrated recap of the events which led up to Jeannie adopting Tony as her master (that's Paul Frees as the narrator, by the way). ~ Hal Erickson, Rovi