Es 2417, y la Unión Planetaria asciende a Ed Mercer como Capitán del buque exploratorio de los Estados Unidos, Orville. El entusiasmo de Ed por su nuevo cargo se ve empañado cuando su ex mujer, Kelly Grayson, es asignada para ser su Primera Oficial.