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.
A Tony viene chiesto di badare ad una principessa che Jeannie ha giurato di uccidere per uno sgarro alla sua famiglia. Allora, Tony le affida tre difficili compiti per tenerla occupata ma Jeannie ci mette meno del previsto e torna alle sue minacce.
Jeannie vede le sue ciabatte perdute in un museo.
Tony dipinge un Rembrandt per un'asta di beneficienza ma, a sua insaputa, Jeannie lo trasforma nell'originale causando un sacco di problemi.
Tony diventa curioso quando Roger afferma di avere qualcosa di meglio di Jeannie, la cartomante Madame Zolta.
Il dottor Bellows si trasferisce da Tony per mettere fine ai suoi trucchi e provare una volta per tutte la sua sanità mentale.
Il Gen. Peterson vede Tony lanciare una palla a 500 metri (grazie all'aiuto di Jeannie) e pretende che diventi il suo compagno di golf in una sfida contro l'amiraglio Tugwell.
I due maggiori di recente promossi, Tony e Roger, vanno a Reno. Roger userà Jeannie per vincere al casinò.
Tony fa giurare a Jeannie di non aiutarlo con la magia qualsiasi cosa succeda. Sfortunatamente, viene catturato da spie cinesi che minacciano di ucciderlo.
Tony diventa curioso quando Roger afferma di avere qualcosa di meglio di Jeannie, la cartomante Madame Zolta.
Il dottor Bellows si trasferisce da Tony per mettere fine ai suoi trucchi e provare una volta per tutte la sua sanità mentale.
Il Gen. Peterson vede Tony lanciare una palla a 500 metri (grazie all'aiuto di Jeannie) e pretende che diventi il suo compagno di golf in una sfida contro l'amiraglio Tugwell.
I due maggiori di recente promossi, Tony e Roger, vanno a Reno. Roger userà Jeannie per vincere al casinò.
Tony fa giurare a Jeannie di non aiutarlo con la magia qualsiasi cosa succeda. Sfortunatamente, viene catturato da spie cinesi che minacciano di ucciderlo.