Offizier Ed Mercer (Seth MacFarlane) hat sich gerade von seiner Frau getrennt und will sich in ein neues Leben stürzen. Wie praktisch, dass die USS Orville, ein Raumschiff der Flotte der Planetaren Union, einen neuen Anführer braucht. Zunächst freut sich Mercer und bereitet sich auf den neuen Job vor. Als er allerdings erfährt, dass seine Ex-Frau Kelly Grayson (Adrianne Palicki) die Erste Offizieren in seinem Team werden soll, ist er alles andere als begeistert. Schließlich hat er sich gerade erst endgültig von ihr getrennt. Auch Kelly ist findet das neue Arrangement nicht angenehm. Letztlich bleibt den beiden allerdings keine Wahl – sie müssen sich zusammenreißen und einen guten Job machen.