"New Frontier" spielt nach den Ereignissen von "Star Trek: Der erste Kontakt". Das Thalonianische Imperium, eine der Föderation benachbarte xenophobische Sternennation, bricht zusammen, als nahezu die gesamte herrschende Familie bei einem Umsturz ums Leben kommt. Um zu verhindern, dass der Sektor vollends in Chaos stürzt, wird die Excalibur ausgeschickt, um für Stabilität zu sorgen.

Das Schiff ist eines aus der Ambassador-Klasse und kämpfte 2371 gegen die Borgs. Damals kam ein Großteil der Besatzung ums Leben. Nach einer Generalüberholung erhält das Raumschiff einen neuen Kapitän.

Bei diesem handelt es sich um Mackenzie Calhoun, so der anglisierte Name von M'k'n'zy. Er stammt von der Welt Xenex, die er als Jugendlicher aus der Hand des Danterischen Imperiums befreite. Eine große Narbe ziert seine rechte Gesichtshälfte. Er ist draufgängerisch und war früher ein Frauenheld. Er erhielt den Posten auf Grund der Empfehlung von Jean-Luc Picard.

Die Figur des Mackenzie Calhoun wurde zum Aushängeschilder der "New Frontier"-Reihe. Er wurde von Peter David extra für die Serie erfunden.

Der erste Offizier ist Elizabeth Shelby. Sie war für eine kurze Zeit der erste Offizier an Bord der Enterprise. Während ihrer Zeit an der Akademie hatte sie eine Beziehung zu Mackenzie. Ihre Aufgabe ist es, als Ruhepool und Gegenpart zu dem Captain zu dienen, der gerne die Regeln missachtet. Keine leichte Aufgabe, da ihr direkter Vorgesetzter sich nicht so leicht bremsen lässt und auf Ratschläge eher nicht hört. Und auch wenn sie es zunächst leugnet, scheint sie immer noch an ihm interessiert zu sein.

Elizabeth Shelby kennen Zuschauer aus den beiden TNG-Episoden "In den Händen der Borg" und "Angriffsziel Erde". Dort hinterließ sie einen bleibenden Eindruck als ehrgeizige Offizierin.

Zak Kebron ist der Sicherheitschef an Bord der Excalibur. Er ist ein Brikar, ein Mitglied einer Spezies deren Haut felsähnlich ist. Dadurch haben sie erhöhte Widerstandskraft und sehen, wie auch der Offizier, imposant aus. Ihn bringt so leicht nichts aus der Ruhe.

Die Figur wurde von Peter David für die Buchserie "Starfleet Academy" erfunden. Einige Bände sind auch hierzulande vom Heyne-Verlag veröffentlicht wurden.