Mi bella genio es una comedia de situación que sigue las peripecias de un astronauta llamado Tony Nelson, quien descubre a una hermosa genio llamada Jeannie. Después de que Tony libera a Jeannie de su botella, ella se convierte en su asistente y le concede deseos, aunque a menudo sus buenos intentos resultan en enredos y situaciones cómicas. La serie explora la dinámica entre Tony y Jeannie, mientras ella intenta adaptarse a la vida moderna y cumplir con las reglas de su mundo mágico.