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.