To 2417, a Unia Planetarna promuje Eda Mercera do Kapitana statku eksploracyjnego USA. Orville. Entuzjazm Eda dla jego nowej pozycji jest osłabiony, kiedy jego była żona, Kelly Grayson, zostaje wyznaczona na swojego pierwszego oficera. Podczas pierwszej rutynowej misji, załoga Orville zostaje zaatakowana przez Kryla, złośliwą, obcą rasę, która jest skłonna do kradzieży urządzenia, które może przyspieszyć czas.