El coronel Nelson se encuentra en una misión espacial secreta a largo plazo. Jeannie no puede traerlo a casa (temporalmente) para escuchar la importante presentación académica de su hijo sin saber exactamente dónde se encuentra en primer lugar. El general a cargo de la misión no revela nada. Las cosas se complican aún más cuando la hermana de Jeannie (Jeannie II) le recuerda a Sham-Ir, el jefe de los genios, que un genio en la Tierra no puede pasar más de 3 meses sin un amo terrenal. (El coronel Nelson ya no es terrenal, ya que está en el espacio). Sham-Ir le da a Jeannie I quince días (14 días) para encontrar al coronel Nelson o conseguir un nuevo amo, un hombre soltero. (El coronel Healy no puede ayudar, ya que ahora está casado).