Anthony Nelson fue enviado a la Luna pero durante su estadía en la isla Tony encuentra una botella semienterrada. Al abrirla apareció una genio, Era una joven rubia, de ojos verdes brillantes y una figura espectacular, Ella rescata a Nelson, con sus poderes mágicos. El capitán le dio a Jeannie (la genio) la libertad pero ella quería divertirse y vio muy divertido al Capitán Nelson.