Pas pesëmbëdhjetë vitesh të lumtura me astronautin Tony Nelson dhe rritjes së djalit të tyre adoleshent T.J., Jeannie planifikon një festë daljeje në pension kur Tony gradohet në kolonel. I inkurajuar nga kolegët, ai e thyen një premtim dhe pranon një mision të fundit me anije kozmike së bashku me astronauten femër Kapiten Nelly Hunt.

Aktorët

• Barbara Eden — Jeannie
• Bill Daily — Colonel Roger Healey
• Hayden Rorke — Dr. Alfred E. Bellows
• Mackenzie Astin — T.J. Nelson
• Dori Brenner — Dori Green
• André De Shields — Haji
• John Bennett Perry — Wes Morrison
• Dody Goodman — Scheherazade