Ed Grayson acaba de enfrentar um divórcio e assume a missão de comandar a nave exploratória Orville. O capitão começa a montar uma equipe tão bem preparada quanto excêntrica, e descobre que uma das tripulantes é a sua ex-esposa, Kelly Grayson.