Nel venticinquesimo secolo, il pilota spaziale Ed Mercer si separa dalla moglie Kelly dopo averla trovata a letto con un altro uomo. Un anno dopo, Ed viene assegnato come capitano della U.S.S. Orville, dove scopre che proprio Kelly sarà il suo Primo Ufficiale. Nella sua prima missione, l'equipaggio della Orville deve difendere uno scienziato dagli alieni Krill, che vogliono impadronirsi di un congegno capace di accelerare il tempo. Grazie a un'intuizione di Kelly, l'equipaggio riesce a sconfiggere i Krill. Ed ammette di essere felice di avere Kelly a bordo, e la nave riparte verso una nuova destinazione.