L'area 221-G, conosciuta dalla Federazione come un area della Galassia dominata dai crudeli Thalloniani, è ora caduta nel caos. Vecchie ferite si sono riaperte, mondi dopo mondi si stanno distruggendo e i pirati dello spazio controllano il traffico aereo. La Federazione è costretta suo malgrado ad inviare l'Excalibur, al comando del Capitano Mackenzie Calhoun per ripristinare l'ordine.