Dispiaciuta per Roger perché nessuna donna vuole uscire con lui, Jeannie lo trasforma nell'uomo più desiderabile del mondo. Ciò include una bellissima segretaria della base, che è fidanzata, e la signora Bellows.
Jeannie rende Tony in grado di cantare come il grande tenore Enrico Caruso e quando Bellows lo sente, fa iscrivere Tony al talent show delle Forze Aeree. Tony non può tirarsi indietro e, senza l'aiuto di Jeannie, rischia di venire umiliato.
Con Tony troppo impegnato a guardare il football in TV per prestarle attenzione, Jeannie inventa un bellissimo, ricco uomo di successo che lo faccia ingelosire: Tony Millionaire. Quando i due si fidanzano, Tony esce finalmente dal suo torpore.
Roger scopre la data di nascita di Jeannie con il computer della NASA, ma viene mandato in Alaska da Bellows prima di avere la possibilità di dirlo a Tony. Tony convince Jeannie a non sparire prima che Roger torni e nel frattempo le organizza una festa.
Jeannie dice a Tony che non ha mai avuto una festa di compleanno perché nessuno sa quando è nata. Triste a causa di ciò, inizia a perdere i suoi poteri e a svanire. Tony e Roger usano il computer della NASA per cercare di scoprire quando è nata.
Jeannie s'ingelosisce quanto Tony incontra una sua vecchia fidanzata di nome Joan, così la trasforma in uno scimpanzé. Tony è furioso e minaccia di andarsene di casa fino a che Jeannie non prometta di non interferire mai più con la magia.
La magia di Jeannie continua a mettere Tony nei guai, così lui le dice di leggere 'Le mille e una notte' per imparare a padroneggiare il suo potere. Ma il libro le insegna a come torturare e distruggere il proprio padrone e questo porta Tony a fare delle brutte esperienze.
Quando Tony dice che avrebbe voluto vivere nel selvaggio West, Jeannie lo porta indietro nel tempo e lui si ritrova nei panni di uno sceriffo degli Stati Uniti in una città di frontiera. Trovandosi davanti una spietata banda di fuorilegge, Tony deve combattere per la propria vita.
Quando Roger organizza un appuntamento a quattro per sé e per Tony con due reginette di concorsi di bellezza, Jeannie trasforma Roger in un barboncino francese. Quando viene catturato e portato al canile, Tony lo salva così Jeannie può ritrasformarlo in essere umano.
Quando Tony fallisce un esame della vista per la sua prossima missione, Jeannie gli migliora la vista a un punto tale che è in grado di vedere attraverso i muri e i vestiti della gente.
Bellows sparge la voce alla NASA che Tony può controllare il clima dopo aver visto della neve sul suo tetto. Così, un sergente prega Tony di aiutare il fratello contadino che ha disperatamente bisogno che smetta di piovere poiché la pioggia sta portando via la sua fattoria.
Jeannie senza volerlo mette Tony nei guai con l'ufficio del fisco quando trasforma la sua casa in una lussuosa villa, piena di famose opere d'arte. Tony cerca di donare le opere a un museo, ma all'ultimo minuto viene ostacolato.
Jeannie pensa che Tony lavori troppo e decide di far riposare lui e il resto del mondo trasformando ogni giorno in domenica.
Per celebrare il loro primo anniversario, Jeannie fa precipitare Tony sulla loro isola. Un irato Tony apre una bottiglia, ma scopre che contiene il Blue Djinn, che aveva imprigionato Jeannie 2000 anni prima.
Quando il dottor Bellows scopre Tony a levitare sulla sedia, Tony come spiegazione lo convince di essere un mago provetto. Allora Bellows insiste affinché Tony faccia uno spettacolo alla NASA.
Roger evoca accidentalmente Jeannie dalla bottiglia e scopre di essere il suo nuovo padrone. Dominato dall'avidità, Roger si approfitta il più possibile dei poteri del genio.
Jeannie non si sente molto bene e sta lentamente svanendo, nel vero senso. La sua cura l'aspetta alla Mecca, dove il genio e il padrone devono recitare delle parole sacre in una banca!
Dopo aver saputo che il dottor Bellows ha detto al generale Peterson che Tony dovrebbe sposarsi per la propria stabilità emotiva come astronauta, Jeannie si prepara al matrimonio.
Jeannie riceve un consiglio sbagliato dalla madre, che le suggerisce di fare una proposta di matrimonio a Roger con la speranza che Tony s'ingelosisca e le proponga lui stesso di sposarlo.
Quando il dottor Bellows scopre Tony a levitare sulla sedia, Tony come spiegazione lo convince di essere un mago provetto. Allora Bellows insiste affinché Tony faccia uno spettacolo alla NASA.