L'astronauta Tony Nelson in orbita Stardust One si schianta su un'isola remota nel Sud del Pacifico. Sulla spiaggia, trova una bottiglia e riceve una sorpresa quando la apre! Esce un genio bella che è immediatamente attratta da lui, lo aiuta a ottenere soccorso e poi lo segue di nuovo in Florida nella sua città Cocoa Beach.

Il matrimonio si profila all'orizzonte, quando la fidanzata di Tony, Melissa, gli propone di accettare una posizione all'estero e di spostare la loro data di nozze. Ma con un genio geloso a casa, saranno Tony e Melissa a lasciarsi?