Imagine encontrar uma garrafinha misteriosa e libertar dela um gênio! É isso que acontece com o astronauta Tony Nelson e seus colegas quando estão perdidos em uma ilha deserta, Tony sem querer liberta Jeannie, uma gênia milenar que promete atender todos os seus desejos. Mas o irmão teimoso de Jeannie começa a atrapalhar uma importante missão da Nasa e tudo vira uma confusão.