Genau drei Jahre ist es her, dass Tony auf einer Insel im Pazifik die Flasche fand, in der Jeannie lebte, und sie daraus befreite. Jeannie findet, das muss gefeiert werden. Als Tony jedoch statt der geplanten Party mal wieder arbeiten - sprich: in den Weltraum düsen - muss, blinzelt Jeannie kurz, und schon befindet sich der NASA-Mann auf der romantischen Insel. Und wieder findet er eine Flasche, doch der entsteigt diesmal keine hübsche Jeannie, sondern der böse blaue Dschinn ...