Il colonnello Nelson è impegnato in una missione spaziale top secret a lungo termine. Jeannie non può portarlo a casa, temporaneamente, per ascoltare l'importante presentazione accademica del figlio senza sapere esattamente dove si trova in primo luogo. Il generale incaricato della missione non rivelerà nulla. Le cose si complicano ulteriormente quando la sorella di Jeannie, Jeannie II, ricorda a Sham-Ir, il capo dei geni, che un genio sulla Terra non può resistere più di 3 mesi senza un maestro terreno. Sham-Ir dà a Jeannie una quindicina di giorni per trovare Tony o ottenere un nuovo padrone, un solo maschio. Il colonnello Healey non può aiutare, poiché ora è sposato.