Jeannie (Barbara Eden) se casou com o mortal major Nelson (Mackenzie Astin) e tem um casamento feliz, apesar de ele ser um oficial da NASA e não ter muito tempo para a família. Quando ele decide se aposentar, a irmã de Jeannie resolve separá-los.