Guvernul provizoriu din Bajor invită Flota Stelară să ajute să se reconstruiască după Ocupația Cardassiană. Comandantul Benjamin Sisko este selectat să preia comanda stației lor spațiale, cunoscută anterior ca Terok Nor, care este apoi desemnată de Flota Stelară drept Deep Space 9. Ca parte a acordului dintre Federație și Bajor, Flota Stelară îi va ajuta să devină membri ai Federaţie.