Кінець XXIV століття. Земля вже давно не єдина населена планета у Всесвіті. Вона - частина Об'єднаної федерації планет. І з кожним роком ця федерація стає дедалі більшою, адже військово-дослідницькі кораблі федерації борознять простори Галактики в пошуках інопланетних рас. Про життя екіпажу однієї з таких місій і розповідає мультсеріал. Лейтенант Шекс, командир Ренсом і доктор Т'Ана, занурившись на борт, мабуть, найбезглуздішого космічного судна у всесвіті, USS Cerritos, виконують чорну роботу, яку ніколи не видно ні звичайним жителям планет, ні верхівці федерації. Як герої щодня миряться зі своєю долею, паралельно рятують світ і уживаються один з одним, і розповідає мультсеріал.