L'astronauta Tony Nelson in orbita Stardust One si schianta su un'isola remota nel Sud del Pacifico. Sulla spiaggia, trova una bottiglia e riceve una sorpresa quando la apre! Esce un genio bella che è immediatamente attratta da lui, lo aiuta a ottenere soccorso e poi lo segue di nuovo in Florida nella sua città Cocoa Beach.

Non c'è pericolo in Persia, quando Jeannie fa frustare il capitano Nelson da Ali, il Killer dei Giganti al fine di vendicare il suo onore contro Ali. Quando Jeannie va a trovare i suoi genitori, annuncia loro che il suo più grande desiderio è quello di sposare il suo Master - se sopravvive prima Ali!

Sopravvivere nel deserto diventa lussuoso, quando Jeannie segue Tony in missione e trasforma gli oggetti in cibi. Ma Roger comincia a mettere in discussione la fortuna di Tony quando si continua a soffrire il caldo soffocante.

Il matrimonio si profila all'orizzonte, quando la fidanzata di Tony, Melissa, gli propone di accettare una posizione all'estero e di spostare la loro data di nozze. Ma con un genio geloso a casa, saranno Tony e Melissa a lasciarsi?

Jeannie si arruola all'Air Force con la speranza di lavoro più vicina al suo padrone. Ma con tutte le regole dei regolamenti, c'è spazio per un po' di magia militare?

Ci sono guai in vista quando Jeannie vuole andare con Tony su uno yacht per una riunione molto importante con un dirigente aerospaziale (e la sua bellissima figlia). Quando le dice di andare a casa e lo fa in un batter d'occhio gli altri ospiti capiscono della sua improvvisa scomparsa ed è un omicidio.

Tony è programmato per fare una passeggiata storica nello spazio esterno, ma il dottor Bellows vuole che lui faccia alcuni test medici prima. Jeannie immagina il suo amato padrone impotente galleggiante nello spazio e decide di sabotare le prove nascondendosi nella giacca di Tony.

Jeannie è affascinata da un articolo di giornale che spiega come diventare la donna perfetta americana. Lei spera di impressionare il suo padrone con la sua autosufficienza, ma i suoi tocchi domestici presto si rivelano disastri.

A Jeannie brillano gli occhi quando Tony esce a cena con una famosa attrice cinematografica a Hollywood. Decide di diventare anche lei una star del cinema per competere con il suo "rivale", ma si rende conto ben presto che i geni non possono apparire sulla macchina fotografica.

Jeannie chiama uno dei suoi bisnonni, Bilejik, per aiutare Tony in un esperimento per trasformare l'acqua del mare in acqua dolce. Bilejik dice che può condividere il segreto, ma solo se la sua richiesta insolita viene soddisfatta.

Custer (Bill Mumy) è un bambino di 8 anni ed è fan di Tony. Provoca qualche guaio grosso quando vede un po' di magia di Jeannie e la riporta al Dr. Bellows. Ora Jeannie deve anticipare con astuzia il medico prima che Tony venga messo sul sedile a caldo sul luogo di lavoro.

C'è romanticismo nell'aria quando una delle ex fidanzate di Tony, Diane, chiede a Tony se possono ricominciare a vedersi nuovamente. Jeannie si sente tradita fino a quando il migliore amico di Tony, Roger Healey, le chiede un appuntamento. Ora la gelosia si sta diffondendo velocemente e Tony usa il suo appuntamento con Diane per assicurarsi che Jeannie non causi problemi a Roger.

Dono va troppo lontano, quando Roger dà involontariamente la bottiglia di Jeannie ad una cosmonauta russa femminile per amicizia. Tony fa qualsiasi cosa per riavere la bottiglia, ma non prima che la cosmonauta si rende conto che ora è la nuova padrona di Jeannie.

Jeannie decide di seguire il consiglio di sua madre cioè quello di fare ingelosire Tony accettando la proposta di matrimonio di Roger Healey. Lei chiama due genitori ricchi e mette una casa di fronte alla casa di Tony (su un terreno del Dr. Bellows vacante appena acquistato). Ma può gettare via i suoi sentimenti per il suo padrone?

Dr. Bellows dice che gli uomini sposati fanno gli astronauti, perciò Jeannie chiede al suo padrone di sposarla. Quando lui rifiuta, Jeannie mette un altro Tony che è molto più romantico ed in sintonia con i suoi bisogni. Quando Bellows li vede insieme, vuole che Tony si sposi.

Tony ha molto lavoro e non ha tempo per Jeannie. Ma Jeannie ha davvero bisogno di andare con il suo padrone alla Mecca in tempo o perderà i suoi poteri ... e letteralmente scomparire dalla sua vita per sempre!

Roger inavvertitamente fa uscire Jeannie dalla bottiglia e scopre che è un genio e diventa il suo nuovo padrone. Avendola a disposizione, approfitta delle sue abilità magiche.

Roger fa arrabbiare Tony e Jeannie è esaurita. Ma si ritrova in guai seri, quando fa tardi all'appuntamento con la nipote del Dr. Bellows. Le cose si complicano ulteriormente, vuole avere anche lui un genio ma ne ha due nel suo appartamento!

Jeannie vuole accompagnare Tony in una crociera per tre settimane in Italia. Lui alla fine accetta, ma solo se Jeannie riesce ad ottenere un passaporto legale, senza l'uso della sua magia.

Da bambino il sogno di Tony era quello di diventare chirurgo e Jeannie lo manda in ospedale ad operare Roger.

La magia di Jeannie sta aiutando troppo Tony in casa, Tony dice a Jenny di non usare i suoi poteri per aiutarlo in nessun caso. Le cose si complicano quando viene immediatamente preso prigioniero da spie assassine cinesi che non si fermeranno davanti a nulla per ottenere quello che vogliono.

Tony e Roger celebrano le loro recenti promozioni come maggiori e trascorrono del tempo in Reno, Nevada. Jeannie vuole essere la Lady Luck di Roger, la porta in viaggio, anche se Tony non vuole che lei venga con loro.

Il dottor Bellows è sicuro di aver visto un elefante nella camera da letto di Tony, ma tutto è normale, quando ritorna dal generale Peterson. È convinto che ci sia l'esistenza della magia nella casa di Tony, ed il dottor Bellows è il nuovo compagno di stanza di Tony.

Tony è impressionato dalla nuova donna nella vita di Roger, Madame Zolta, un'indovina chiaroveggente. Dice a Tony che lui può parlare con i suoi zii defunti. Per scoprire che la sua è una frode, Tony organizza una seduta spiritica.

Jeannie aiuta Tony copiando il dipinto di Rembrandt così bene che è accusato di falsificazione. L'immagine non è abbastanza quando Jeannie trasforma la copia di un dipinto di Rembrandt fatta da Tony in originale, di grande valore autoritratto. Quando la NASA ed il dottor Bellows richiedono l'assistenza di un esperto d'arte Tony ha solo un giorno per dare una spiegazione.

Durante la visita ad un museo Jeannie vede un paio di scarpette che sono state rubate dai suoi 2.000 anni fa. In un batter d'occhio le scarpette finiscono sui piedi di Jeannie, il dottor Bellows pensa che Tony è un ladro, Jeannie mette il suo padrone nei guai e Tony deve spiegare al dottor Bellows che non è responsabile di aver rubato le scarpette.

Tony deve scortare una principessa in visita per tre giorni, ma l'assegnazione si trasforma in una vera sofferenza quando Jeannie vede una foto della donna e si rende conto che le loro famiglie sono nemici di lunga data e che deve ucciderla per giuramento.

C'è magia a casa di Tony, quando il dottor Bellows lo vede napping su una sedia che fluttua fuori del pavimento. Quando deve dare una spiegazione, Tony dice che è un mago dilettante e deve fare uno spettacolo di magia per la NASA.

Tony è colpito da un vaso e quindi perde la memoria. Si innamora subito della prima donna che vede, Jeannie. Sarà Tony a diventare suo marito?