In 2396, Starfleet and the Klingon Defence Force launch a new joint endeavour. To build and run a Starbase on the very edge of The Pytonia Passage, an area of unexplored space nestled between them and the Tholian Assembly. Starfleet assigned Captain Kagami Izumi to take command of the Starbase and its garrison ship the USS Kingfisher.

Now with Construction nearly finished, the new crew of Starbase Frontier come aboard to start their new assignments.