I Dream of Jeannie

Em vez de se aposentar da NASA, Tony assume outra missão espacial. Chateada, Jeannie decide se mudar e leva seu filho de 15 anos, T.J. com ela.

O coronel Nelson está em uma missão espacial ultrassecreta de longo prazo. Jeannie não pode trazê-lo para casa, temporariamente, para ouvir a importante apresentação acadêmica de seu filho sem saber exatamente onde ele está. O general encarregado da missão não revela nada. As coisas ficam ainda mais complicadas quando a irmã de Jeannie, Jeannie II, lembra Sham-Ir, o chefe dos gênios, que um gênio na Terra não pode passar mais de 3 meses sem um mestre terreno. Sham-Ir dá a Jeannie quinze dias para encontrar Tony ou conseguir um novo mestre, um único homem. O coronel Healey não pode ajudar, já que agora é casado.