In the first color episode, we learn Tony and Jeannie have been together one year but are no closer to marriage. Jeannie causes Tony's latest space mission to crash-land on the same island of their first meeting. Tony comes upon -- guess what -- another genie bottle, but this time, it doesn't have a beautiful woman inside. Uh-uh, it has the evil Blue Djinn, the same monster who imprisioned Jeannie in her bottle 2,000 years earlier. Tony and Jeannie try several methods to defeat the Blue Djinn. At one point, Tony turns on the television and uses images of violence (from TV newscasts) to frighten Djinn into defeat, but that plan falters when unexpected visitor Roger blabs. After Tony and Jeannie finally defeat Djinn (by luring him into a vacuum cleaner and throwing it to the bottom of the ocean), the two enjoy a peaceful anniversary dinner ... on the same island where they met one year earlier.
Elenco: Barbara Eden , Larry Hagman , Bill Daily , Hayden Rorke , Vinton Hayworth .