Nel loro primo anniversario, Jeannie fa precipitare l'ultima missione spaziale di Tony sull'isola del loro primo incontro. Lì Tony si imbatte nella bottiglia del Blue Djinn che ha imprigionato Jeannie 2000 anni fa.

Jeannie pensa che Tony abbia lavorato troppo e decide di dargli una pausa facendo ogni giorno la domenica.

Quando Jeannie fa entrare in casa un uomo che deride il gusto di Tony, fa apparire diverse opere d'arte di valore. Sfortunatamente, l'uomo è un rappresentante dell'IRS.

Tony è stupito che Jeannie riesca a controllare il tempo, quindi desidera inavvertitamente che possa nevicare. Quando Jeannie fa nevicare, il dottor Bellows arriva destando i suoi sospetti e alcune persone alla base pensano che Tony possa controllare il tempo.

Tony deve rifare un esame della vista per andare alla sua prossima missione. Cercando di aiutarlo, Jeannie gli fa degli occhi a raggi X.

Roger dice a Jeannie che ha organizzato appuntamenti per Tony e se stesso con due reginette di bellezza. Prima che Roger possa dirlo a Tony, Jeannie lo trasforma in un barboncino.

Jeannie rimanda Tony nel Vecchio West .

Una Jeannie ben intenzionata ha fatto del suo meglio per compiacere Tony, ma la sua magia continua a causare problemi. Roger suggerisce a Tony di far studiare a Jeannie Tales of Arabian Nights, sostenendo che le insegnerà come usare correttamente i suoi doni.

Quando Jeannie è gelosa di un vecchio amico di Tony, lui le fa promettere di non interferire di nuovo. Tuttavia, la vecchia fiamma si rivela essere la moglie di un mafioso.

Jeannie non ha mai avuto una festa di compleanno perché non sa quando è il suo compleanno. È così triste che inizia a svanire. Tony e Roger le promettono che lo avrebbero scoperto, usando la tecnologia della NASA.

Tony tenta di ottenere la data di nascita di Jeannie da Roger che è stato mandato in Alaska prima che Jeannie scompaia per sempre.

Jeannie sente che Tony non le sta prestando abbastanza attenzione perché è troppo preoccupato. Sbatte le palpebre a un uomo immaginario di nome Tony Millionaire per renderlo geloso.

Quando il generale Peterson sente Tony cantare l'opera, lo iscrive al concorso per talenti della NASA.

Sentendosi dispiaciuta per Roger, Jeannie lo rende irresistibile per tutte le donne.

Tony attira l'attenzione dell'autorità quando Jeannie mette tre milioni di dollari sul suo conto in banca perché è un astronauta poco pagato.

Dopo aver ottenuto il permesso di Tony, Jeannie scrive un libro sulla cura dei bambini, lo invia a un editore e il libro diventa un best seller. Tuttavia, Jeannie aveva messo il nome di Tony come autore. Il dottor Bellows mette Tony alla prova facendogli fare da babysitter a suo nipote amante degli scherzi. Mentre fa da babysitter, il generale Peterson passa e gli chiede di fare da babysitter alla sua tranquilla nipote.

Roger convince Tony a lasciare che Jeannie gli esaudisca un desiderio. Roger desidera accidentalmente di non aver fatto cadere il caffè su Tony quando lo fa accidentalmente. Il risultato è un tessuto che non può essere bruciato, macchiato o tagliato. Il dottor Bellows è testimone dell'impossibile distruzione del tessuto e cerca di scoprire come Tony abbia inventato questa grande invenzione.

Il dottor Bellows sospetta che Tony sia una spia quando è a una riunione della NASA e viene visto a Parigi mentre pranza con Jeannie.

Jeannie se ne va con l'auto di Tony e Tony finisce in tribunale.

Mentre il dottor Bellows e sua moglie fanno una visita senza preavviso a casa di Tony, la signora Bellows vede la bottiglia di Jeannie e insiste sul fatto che deve avere la bottiglia. Mentre ne fa una copia, il negozio li mescola e la vera bottiglia finisce con i Bellows, con Jeannie all'interno.

Dopo che Tony accetta con riluttanza un lavoro nel settore privato, Roger e Jeannie guardano al suo futuro di grande successo. Cercano di fargli cambiare idea facendogli pensare che sarà orribile, ma accetta comunque il lavoro.

Tony scopre che può mandare via Jeannie per sempre perché è il compleanno di Haji. Valuta se vale la pena tenere Jeannie nonostante tutti i problemi che sta causando.

Il generale Peterson vuole che Tony inviti Sammy Davis Jr. a intrattenere il suo decimo anniversario alla NASA.

Jeannie rimpicciolisce accidentalmente Tony proprio mentre un gatto domestico si intrufola inavvertitamente in casa.

Tony viene rimandato indietro nel tempo per sconfiggere il Capitano Kidd che tiene prigioniero uno degli antenati di Tony.

Jeannie diventa la segretaria del generale Peterson sperando che possa convincerlo ad aiutare a ottenere la promozione di Tony. Tuttavia, quando Jeannie non supera un controllo di sicurezza, viene sospettata di essere una spia.

Jeannie fa un incantesimo d'amore proibito su Tony. Quando Haji lo scopre, fa subire a Tony diversi incidenti che possono essere annullati solo se l'incantesimo d'amore gli viene tolto.

Tony desidera poter parlare con Napoleone solo per un'ora, quindi Jeannie li rimanda indietro nel tempo. Ma Napoleon pensa che Tony sia una spia e ha intenzione di ucciderlo.

Tony scopre che i geni perdono i loro poteri se sposano un mortale e si propone a Jeannie. Dopo che Roger e Jeannie hanno appreso che i loro figli potrebbero ottenere poteri magici, Jeannie cerca di tenere lontano Roger in modo che Tony non lo scopra.

Jeannie prepara una torta per Tony e i suoi ospiti a cena che li fa comportare di nuovo come bambini.

Roger invita Jeannie e Tony alla sua festa mod, ma dimentica che lui e Tony hanno un incontro speciale con la NASA quella notte. Quindi danno al dottor Bellows una scusa fasulla, ma le cose non vanno come previsto quando lui e sua moglie fanno una visita a sorpresa da Roger.