2017- L'histoire se déroule autour d'un vaisseau d'exploration de classe moyenne, nommé l'USS Orville, et de son équipage. Au 25e siècle, la Terre fait partie de l'Union Planétaire : une civilisation étendue, avancée et surtout pacifique, possédant une flotte de 3.000 vaisseaux. Parmi eux, le Orville, un vaisseau spatial dirigé par le capitaine nouvellement nommé Ed Mercer. Celui-ci se fait imposer comme second son ex-femme, qu'il tentait d'oublier depuis leur rupture. ...
"Un bon million de questions, mais je ne vais pas les poser."
Les Krills attaquent une planète-colonie de l'Union. Ed et Gordon, déguisés en Krills, sont envoyés pour espionner leur mode de vie et leur religion afin de mieux comprendre leurs codes de fonctionnement.