Quando a Ocupação Cardassiana de Bajor terminou em 2369, a estação espacial de mineração Terok Nor foi abandonada e seus sistemas removidos. A convite do Governo Provisório de Bajor, a Starfleet passou a supervisionar a reconstrução e as operações da recém-batizada "Deep Space Nine" (ou DS9). Recebidos com certa hostilidade por certos cardassianos, a assistência da federação é colocada em teste enquanto a DS9 torna-se o centro de viagens e comércio do Quadrante Gama.