Astronaut Captain Tony Nelson is on a space flight when his one-man capsule comes down far from the planned recovery area, near a deserted island. Tony notices a strange bottle that rolls by itself, and when he rubs it after removing the cork, smoke starts shooting out and Jeannie materializes. "I must have gone further into orbit than I thought!" he says. Eventually, Jeannie (a homonym of "genie") , who was locked up in her bottle 2,000 years prior by the Blue Djinn, "blinks" a recovery helicopter into the area to rescue Tony, who is so grateful for her help that he tells her she's free. But Jeannie, who falls in love with Tony at first sight, reenters her bottle and moves it into Tony's duffel bag so she can accompany him back home.

Tony at first keeps Jeannie in her bottle most of the time, but finally relents and allows her to develop a life of her own. The first thing Jeannie does is break up Tony's engagement to the general's daughter.

Tony's efforts to cover up Jeannie's antics brings him to the attention of NASA's resident psychiatrist Dr. Alfred Bellows. Dr. Bellows tries over and over to prove to his superiors that Tony's either crazy or hiding something, but somehow or other he's always foiled and Tony's job remains secure.

Tony's best friend and fellow astronaut Army Capt. Roger Healey doesn't know about Jeannie for several episodes – when he finds out, he steals her so he can become rich and live in luxury. It's not long though before Tony reclaims his status as Jeannie's master. Roger continues to demonstrate his desire to use Jeannie's powers for his own benefit, but for the most part he respects Tony's status as Jeannie's master. Both Tony and Roger are promoted to the rank of major early in the series.

I Dream Of Jeannie on DVD!