Col. Nelson is on a long-term, top-secret space mission. Jeannie cannot bring him home, temporarily, to hear their sons important academic presentation without knowing exactly where he is in the first place. The general in charge of the mission wont reveal anything. Things are further complicated when Jeannies sister, Jeannie II, reminds Sham-Ir, the head of the genies, that a genie on Earth cannot go more than 3 months without an earthly master. Sham-Ir gives Jeannie a fortnight to either find Tony or get a new master, a single male. Colonel Healey cant help, since hes now married.