El capitán Anthony Nelson despega desde Cabo Kennedy en un cohete con destino a la luna. Tras un fallo, la misión es abortada y Nelson acaba perdido en una isla desierta. Medio enterrada en la arena de la playa encuentra una pintoresca botella. Al destaparla aparece una preciosa genio de pelo rubio y ojos claros que le concede el deseo de ser rescatado.

A su regreso se convencerá a sí mismo, con la ayuda del psicólogo del ejército, que aquella genio a la que dejo atrás fue una fantasía. Pero la pícara chica mágica se las arregla para esconderse un su botella y ocultarse en el equipaje del capitán, apareciendo en su casa en el momento menos oportuno.