La tripulación con el rango más bajo de la Agencia Especial de Delitos Intergalácticos está conformada por una paloma, una recluta ex-convicta, un hombre gato hipocondríaco y, recientemente, un capitán que detesta su trabajo.