AllMovie

In the first episode of a two-part story, Jeannie (Barbara Eden) is profoundly sad because she doesn't know her own birthday (and never mind that she DID know in the first-season episode "GI Jeannie"). This lack of knowledge proves to have a deleterious effect on Jeannie, who begins fading into oblivion right before the eyes of her master Tony (Larry Hagman). In an effort to rescue her before she vanishes completely, Roger (Bill Daily) consults a NASA computer to determine exactly when Jeannie was born--but just as he is to reveal the date, Roger is transferred to a remote Alaskan outpost, where no communication devices are available!