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...
The appearance of the evil Blue Djinn spoils Jeannie and Tony's anniversary.
Per il loro primo anniversario, Jeannie fa in modo che Tony ritorni sull'isola in cui è stata trovata, ma questa volta, aprendo la bottiglia, troverà un'altra sorpresa.
Para celebrar su primer aniversario, Jeannie hace de Tony amerizaje en la isla desierta mismo que originalmente la encontré en. Tony descubre otro genio que Jeannie atrapado en su botella de hace 2000 años.