Roger Healey is in love and is still searching for his missing Dream Girl, Jeannie, complete with an engagement ring in tow. Meanwhile, he and Tony are ordered by their superiors to escort and entertain two Russian cosmonauts who are visiting the Base, one of them being a good-looking female cosmonaut who has an immediate attraction to Tony. In a jealous huff, Jeannie sneaks along on the men's assignment by hiding herself (in her bottle) inside of Roger's overcoat pocket. The female Russian cosmonaut expresses a real interest in the antique bottle and Roger gives it to her as a gift of friendship. Once Tony realizes what has happened, he makes every effort to get Jeannie back, but not before the Russian cosmonaut discovers that she now possesses a genuine genie in a bottle.