Kolonel Nelson is op een langdurige, uiterst geheime ruimtemissie. Jeannie kan hem niet (tijdelijk) mee naar huis nemen om de belangrijke academische presentatie van hun zoon te horen zonder precies te weten waar hij zich eigenlijk bevindt. De generaal die de leiding heeft over de missie wil niets onthullen. De zaken worden nog ingewikkelder wanneer Jeannie's zus (Jeannie II) Sham-Ir, het hoofd van de geesten, eraan herinnert dat een geest op aarde niet langer dan drie maanden zonder een aardse meester kan. (Kolonel Nelson is niet langer aards en bevindt zich in de ruimte.) Sham-Ir geeft Jeannie I veertien dagen (14 dagen) om kolonel Nelson te vinden of een nieuwe meester te krijgen, een alleenstaande man. (Kolonel Healy kan het niet helpen, aangezien hij nu getrouwd is.)