Kanë kaluar tre vjet që kur Toni dhe Jeannie u takuan, dhe marrëdhënia e tyre është zhvilluar. Ai planifikon të festojë përvjetorin e tyre me një natë në qytet... derisa Dr. Bellows telefonon, duke i thënë të vijë në zyrë. Rezulton se Tonit i është kërkuar të dorëzojë një film të klasifikuar në Uashington, ku zyrtarë të lartë ushtarakë do të shohin filmin që dokumenton projektet e fundit të NASA-s. Toni (i cili është urdhëruar të mos flasë për misionin) përpiqet të tërhiqet, por nuk mundet; Kur ai i tregon Jeannie-t për ndryshimin e planeve dhe se nuk mund të zbulojë se çfarë po bën, Jeannie është e sigurt se po zhgënjehet përsëri dhe se Toni synon të takojë një grua tjetër. Duke bërë plane për ta ndjekur, ajo i mbyll sytë në aeroplan (ku Toni është ulur pranë një gruaje të re) dhe, e maskuar si stjuardesë, ajo shkakton telashe. Dr. Bellows (e cila po e shoqëron Tonin në udhëtim si një "e huaj") nuk ka ide se çfarë po ndodh. Toni përfundimisht nuk ka zgjidhje tjetër veçse ta marrë mënjanë Jeannie-n dhe t'i shpjegojë