Astronaut kapitein Tony Nelson van de US Air Force belandt op een onbewoond eiland nadat zijn ruimtecapsule afwijkt van de geplande route. Hij vindt hier een vreemde fles. Wanneer hij de fles opent, komt er een vrouwelijke djinn (geest) genaamd Jeannie uit. Tony is eerst geschokt, maar beseft al snel dat hij zijn voordeel kan doen met deze djinn. Aanvankelijk kan hij haar niet verstaan, tot hij wenst dat ze Engels spreekt. Ook wenst hij gered te worden van het eiland.