Jeannie Barbara Eden is a happily married housewife who has spent 15 years with her astronaut husband Tony Nelson Wayne Rogers, and they share a teenage son, T.J. Nelson Mackenzie Astin. When Tony is promoted to Colonel and hints at retirement from NASA, Jeannie plans a backyard celebration to mark the moment. But encouraged by his colleagues to go out with a dramatic flourish, Tony breaks his promise to take one more space flight, this time aboard a Shuttle mission with Captain Nelly Hunt Nicole Eggert. The tension between her wish for a quiet life and his hunger for one last grand adventure drives Jeannie to make a bold, though painful, decision: she separates from him temporarily to embrace a more independent, modern woman’s path.
Enter Jeannie’s scheming sister, Scheherazade Dody Goodman, known as Jeannie II, who vows to win Tony for herself. Scheherazade teams up with Haji André De Shields, the chief genie who runs a fitness gym in the United States, to disrupt the marriage. A trap is set: Jeannie is bottled up with a magical stopper that only another genie can remove. The crisis unfolds as Tony’s shuttle hurtles toward disaster—its engines fail and it seems destined to collide with a meteoroid. The danger jolts Tony’s family into action in a way they never anticipated.
When T.J. returns home and discovers his mother imprisoned, he is spurred to try to free her. At first the stopper won’t budge, but Jeannie urges him to blink, as she has shown him before. This time, with concentration and a push of hope, the stopper yields, and Jeannie’s powers surge through her son as well. T.J. learns that he has inherited his mother’s gift and is now a genie himself, a revelation that reframes everything they thought they knew about their family and its magic. She explains to him how she became a genie and the pivotal moment they now share, marking a new chapter for both of them in a world where the rules for genies have shifted since the old days.
With guidance from Haji, Jeannie is given a magical amulet and instructed to blink three times during a full moon while holding it. The spell can save Tony and the shuttle crew, but it comes at a terrifying price: every mortal who has ever known Jeannie and T.J., including Tony, will forget they exist. Faced with the choice, T.J. reminds his mother that their loss is inevitable either way, so they choose to gamble on hope and life. Jeannie unleashes the magic, the shuttle is saved, and humanity is spared from tragedy, but the price is paid in memory.
The victory is tempered by sacrifice. Jeannie secures one final night with Tony, a moment to say farewell in her heart, before the world erases them from memory. The morning after, Tony sleeps as Jeannie reshapes their home to resemble what life might have been like if Tony had stayed a bachelor, a quiet alternate ending that leaves room for a future possibility.
In the end, Jeannie and Tony drift past each other on a city street, and she draws his attention with a subtle enchantment, suggesting their paths may cross again. Then, breaking from the film’s usual boundaries, Jeannie looks out at the audience and reveals the truth of the ending: > Haji made me agree to an ending. He never said there couldn't be a new beginning. < The story closes with Tony following Jeannie down the sidewalk, leaving the door open for a return, a new beginning, and a question for the viewer about what might come next.
