Tony's ex-girlfriend Diane comes into town and invites him to dinner, making Jeannie jealous.

Meanwhile, Roger accidentally bumps into her and successfully asks her out on date.

A worried and jealous Tony decides to drag Diane all over town in search of Jeannie and her unidentified escort.

Dr. Bellows insists that Tony puts on a magic show at NASA after catching him floating in his chair in his living room.

On their one-year-anniversary, Jeannie causes Tony's latest space mission to crash-land on the island of their first meeting.

There Tony comes upon the bottle of the Blue Djinn who imprisoned Jeannie 2,000 years ago.