Akcja Orville rozgrywa się w XXV wieku. Unia Planetarna awansuje Eda Mercera do stopnia kapitana statku badawczego U.S.S. Orville. Jego entuzjazm związany z objęciem nowego stanowiska zostaje szybko ostudzony, gdy okazuje się, że na pierwszego oficera przydzielono jego byłą żonę, Kelly Grayson.