Tony apprende che Solimano ha ordinato a Jeannie di sposare chiunque indovini un enigma. Mettendosi sulle sue tracce, Tony dichiara di amarla e accetta le regole, se non indovina l'enigma sarà decapitato.
Solimano offre a Jeannie il trono di Basenji e lei pensa che questo possa essere un magnifico regalo per Tony. Tuttavia, per un malinteso Tony viene imprigionato da Solimano che lo libererà solo se sposerà Jeannie.
Tony erroneamente dà il permesso a Jeannie di visitare la base con il suo cane Djinn Djinn. Il Generale Schaeffer sfida Tony a un test d'intellegenza tra Djinn Djinn e il suo danese Jupiter. Ovviamente, si scatena il caos.
A Tony piacerebbe saper suonare il piano e allora Jeannie lo accontenta facendolo suonare divinamente. Il Generale Schaeffer lo manda in tournée e nonostante Tony tenti di demolire il piano e fingere di essere infortunato, deve andare comunque a fare i concerti.
Tony apprende che Solimano ha ordinato a Jeannie di sposare chiunque indovini un enigma. Mettendosi sulle sue tracce, Tony dichiara di amarla e accetta le regole, se non indovina l'enigma sarà decapitato.
Solimano offre a Jeannie il trono di Basenji e lei pensa che questo possa essere un magnifico regalo per Tony. Tuttavia, per un malinteso Tony viene imprigionato da Solimano che lo libererà solo se sposerà Jeannie.
Tony erroneamente dà il permesso a Jeannie di visitare la base con il suo cane Djinn Djinn. Il Generale Schaeffer sfida Tony a un test d'intellegenza tra Djinn Djinn e il suo danese Jupiter. Ovviamente, si scatena il caos.
A Tony piacerebbe saper suonare il piano e allora Jeannie lo accontenta facendolo suonare divinamente. Il Generale Schaeffer lo manda in tournée e nonostante Tony tenti di demolire il piano e fingere di essere infortunato, deve andare comunque a fare i concerti.
Un reporter usa il ricatto per fare uno scoop su Tony.
Tony e Roger sono impegnati con un progetto di stazione antigravità. Jeannie però è convinta che la stazione non riesca a volare e allora crea con la magia un modello in scala per provare il suo argomento. Dopo aver dato il modello al figlio di un inventore, causerà grossi problemi per Tony.
Jeannie II genera caos nel tentativo di allontanare Tony da sua sorella.
Roger, Tony e il commandante Wingate vanno in orbita sulla luna mentre Jeannie per sbaglio riporta sia Wingate che Tony a terra, lasciando Roger in orbita da solo.
La sorella cattiva di Jeannie, Jeannie II, cerca di sabotare il viaggio di tony sulla luna e dà la colpa a Jeannie. Quando non riesce a fargli lasciare la NASA, gli raddoppia il peso in modo che Bellows lo lasci a terra.
Tony e Roger hanno un piccolo incidente stradale in una piccola città. La controparte finge di essere ferito seriamente per beccare dei soldi. Tony viene arrestato e chiama il suo avvocato che però non può aiutarlo.
Jeannie scopre come trasformare le cose in porcellana e per sbaglio lo fa con il suo cane Djinn Djinn. Amanda Bellows vede il cane di porcellana e lo porta da un esperto d'arte che le dice che non ha prezzo.
Tony va a Hollywood per conto della NASA e, vedendo Jeannie che appare e scompare dallo specchio, questa viene invitata ad apparire come ospite in una sit-com. Roger le farà da agente e ne vorrà fare una star.
Tony continua a cadere addormentato e allora Jeannie chiede consiglio alla madre, non sapendo che è proprio lei la causa. Jeannie la prega di venire e risolvere la questione ma la madre si innamora a prima vista del dottor Bellows.
Tony partecipa al torneo di pugilato delle forze armate e il dottor Bellows scommette parecchio su di lui. Dovrà combattere contro il campione, Killer Culligan e non potrà contare sull'aiuto di Jeannie che è scomparsa.
Un cane randagio si presenta a casa di Tony e, diventando invisibile, inizia ad attaccarlo. Jeannie capisce che il cane è Djinn Djinn, il suo animaletto che non vede da 2000 anni. Djinn Djinn odia gli uomini in divisa e allora scatena il caos alla NASA.
Jeannie ha un incidente con l'auto di Tony e la porta a riparare. Quando però il meccanico la convince a svendderla e poi la rivende a quattro volte tanto, Jeannie trova un modo molto speciale di vendicarsi.