La serie segue le avventure della USS Orville, guidata da Ed Mercer, da poco divorziato e per la prima volta al comando di una nave spaziale, il quale vuole dimostrare a tutti il suo valore, ma il compito è complicato dall'arrivo della sua ex-moglie, Kelly (che si propose apposta) assegnata proprio alla Orville come Primo ufficiale.