Jeannie diventa la segretaria del generale Peterson sperando di convincerlo a far promuovere Tony. Tuttavia, sorgono complicazioni quando Jeannie è spospettata di essere una spia per non aver passato un controllo di sicurezza.
Jeannie rimanda Tony indietro nel tempo sulla nave da pirati del Capitano Kidd. Tony diventa capitano e gli viene ordinato di uccidere la prigioniera, Lady Diane Nelson. Tony capisce che quella è la sua bis-bis-bisnonna.
Tony e Roger stanno cercando un modo di ridurre le dimensioni dei componenti di un missile allora Jeannie rimpicciolisce Tony che si ritroverà attaccato da un gatto.
Jeannie crea un sosia di Sammy Davis Jr. per aiutare Tony a prepare una festa per il Gem. Peterson.
Tony scopre che è il compleanno di Haji, il padroni di tutti i geni. In questo giorno, tutti i padroni insoddisfatti del proprio genio possono cacciarlo via. Pensando a tutte le volte in cui Jeannie l'ha messo dei guai Tony considera seriamente l'idea di mandarla via.
Tony ottiene un lavoro nel settore privato dato che l'unico altro candidato aveva rifiutato. Arrabbiati che Tony abbandoni il suo sogno d'astronauta, Roger e Jeannie gli rendono il futuro cupo in modo che rifiuti li posto.
La signora Bellows vuole la bottiglia di Jeannie per il suo soggiorno ma Tony si rifiuta di separarsene. Allora lei se ne fa fare una copia ma in fabbrica si confondono e le danno l'originale.
Jeannie si mette nei guai con un vigile guidando l'auto di Tony contromano. L'auto viene sequestrata e rilasciata solo quando Tony racconta al dottor Bellows che è piena di attrezzature segrete.
Il generale Peterson ed il dottor Bellows sospettano che Tony sia una spia quando viene avvistato a Parigi mentre fa colazione con Jeannie ed allo stesso tempo tiene un'importante riunione alla NASA.
Jeannie concede a Roger un desiderio. Egli tuttavia lo spreca desiderando di non aver versato il caffè sulla giacca di Tony che Jeannie rende praticamente indistruttibile. Quando gliene viene concesso un altro, Roger chiede di diventare veramente diverte e viene trasformato in Groucho Marx.
Jeannie scrive un libro: 'Come essere una madre fantastica', e lo invia agli editori con il nome di Tony. Quando gli viene chiesto di mettere in pratica le sue abilità educative, Tony dovrà farlo senza l'aiuto di Jeannie.
Quando Jeannie si ritrova con un conto della spesa esagerato, Tony deve chiedere un prestito in banca per comprare la quota di una barca a vela. Quando Jeannie mette tre milioni di dollari sul conto, Bellows diventa sospettoso.
Jeannie si mette nei guai con un vigile guidando l'auto di Tony contromano. L'auto viene sequestrata e rilasciata solo quando Tony racconta al dottor Bellows che è piena di attrezzature segrete.
Il generale Peterson ed il dottor Bellows sospettano che Tony sia una spia quando viene avvistato a Parigi mentre fa colazione con Jeannie ed allo stesso tempo tiene un'importante riunione alla NASA.
Jeannie concede a Roger un desiderio. Egli tuttavia lo spreca desiderando di non aver versato il caffè sulla giacca di Tony che Jeannie rende praticamente indistruttibile. Quando gliene viene concesso un altro, Roger chiede di diventare veramente diverte e viene trasformato in Groucho Marx.
Jeannie scrive un libro: 'Come essere una madre fantastica', e lo invia agli editori con il nome di Tony. Quando gli viene chiesto di mettere in pratica le sue abilità educative, Tony dovrà farlo senza l'aiuto di Jeannie.
Quando Jeannie si ritrova con un conto della spesa esagerato, Tony deve chiedere un prestito in banca per comprare la quota di una barca a vela. Quando Jeannie mette tre milioni di dollari sul conto, Bellows diventa sospettoso.
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.