Het verhaal speelt zich af in het jaar 2380. Centraal staan de belevenissen van de laagste bemanningsleden aan boord van het minst belangrijke Starfleet schip, de U.S.S. Cerritos.
Centraal staan Beckett Mariner (die zich nooit aan de regels houdt), Brad Boimler (die de regels juist veel te strikt opvolgt), Tendi (enthousiast maar onervaren) en Rutherford (die net een cybernetisch implantaat heeft gekregen). De personages krijgen te maken met allerlei professionele uitdagingen, maar moeten ondertussen ook nog proberen om een normaal sociaal leven op te bouwen.