Jeannie es una genio que vive en el plano de la realidad desde que se casó con un mortal, el astronauta Tony Nelson, quien está en el espacio en una misión secreta desde hace 20 años. Pero según las leyes de los genios, Jeannie debe encontrar pronto un nuevo amo si no quiere volver a la botella. Para evitarlo, la maga contará con su viejo camarada Roger, Jin-Jin, su perro invisible, su hermana gemela y su hijo Tony Nelson Jr.
