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.
Jeannie viene arrestata per aver addebitato la spesa sulla carta di credito senza averne una. Tony allora le taglia le finanze, causando però problemi quando arriva a cena un cosmonauta russo che si ritroverà ben poco sulla tavola.
Jeannie II, la sorella di Jeannie, ritorna decisa a rompere il matrimonio della sorella con Tony. Quando un nuovo astronauta si innamora di Jeannie II, Bellows pensa che Jeannie tradisca Tony.
Jeannie e Tony devono decidere cosa fare per le foto del matrimonio dato che Jeannie non vi può apparire. Jeannie escogita un piano con un manichino fino al momento del “sì”, in cui si sostituirà alla finta sposa.
Pare che gli zii di Jeannie accettino Tony.
Per far spazio per i regali di matrimonio, Tony vende un sacco di roba vecchia che finisce a Roger. Come dono, la NASA invia uno scultore a risistemare la casa di Tony con risultati così pessimi però che lasciano basiti Tony e Jeannie.
Jeannie preleva con la magia Tony da un aereo in modo che possa aiutarla a prepare una festa ma quando lo rimette sull'aereo, per sbaglio atterra a L'Avana, Cuba, invece che a Portorico. Catturato dai ribelli cubani, Tony dovrà affidarsi all'aiuto di Jeannie per essere liberato.
Florence è in sciopero contro George per la mancanza dei contributi per la pensione e lui non ha alcuna intenzione di rimediare. A complicare le cose, alla protesta si uniscono anche Louise, Helen e Tom.
Louise è tutt'altro che felice della visita di uno dei migliori amici di George, Johnny Moore. Non ne sopporta infatti il maschilismo e lui confonde il sarcasmo di lei come un cenno a farsi avanti.
I Jefferson e i Willis devono lavare i panni sporchi in pubblico quando devono affrontare un processo televisivo.
L'invito a pranzo di una vecchia fiamma di Helen fa pensare al geloso Tom il piano perfetto in stile "vecchio west" per tenere la donna che ama.
Florence cade in depressione, convinta che passerà il resto della sua vita da zitella. George le viene in aiuto con alcuni consigli "utili" su come "rimorchiare un uomo".