Seit mehr als zehn Jahren ist der Flaschengeist Jeannie mit seinem „Meister“, dem Astronauten Tony, glücklich verheiratet und freut sich auf dessen Pensionierung. Doch ihre böse Schwester ersinnt einen teuflischen Plan und lässt den Mann noch einmal in den Weltraum schicken, diesmal in Begleitung einer attraktiven Astronautin.