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