La série suit les aventures des membres d'équipages les moins notables (Beckett Mariner et Bradward Boimler) de l'USS Cerritos NCC-75567, le vaisseau le plus insignifiant de Starfleet, qui doivent accomplir leur devoir malgré les bouleversements causés par une multitude d'anomalies.

Francis, petit comptable officiant dans un cabaret miteux de Charleroi, a des soucis conjugaux avec Martine, son épouse. Après une violente dispute, il se réveille un matin pour découvrir une bien mauvaise nouvelle dans son propre congélateur. C’est le point de départ macabre et loufoque d’un polar burlesque parfumé de « gueuze » bien fraîche, de musique tzigane, sous fond de déni de la désagrégation du couple, où vont se croiser toutes les variétés de névroses et de folie.

Chauffeur routier solitaire, Lincoln Hawk est rongé par un divorce et par la culpabilité d'avoir abandonné un fils qu'il n'a jamais vu, Michael. Lorsque Lincoln - sur les conseils de son ex-femme - part chercher son fils à l'Académie Militaire, il se cogne à l'agressivité de ce dernier. Pour Lincoln, le seul moyen de prouver à son fils - et à lui-même - qui il est réellement, c'est de remporter le championnat du monde de Bras de fer de Las Vegas !