Quando a ocupação Cardassiana de Bajor terminou em 2369, a estação espacial mineradora Terok Nor foi deixada abandonado, seus sistemas arrancados. A convite do governo Bajorano provisório, A Frota Estelar veio para supervisionar a reconstrução e as operações do dia-a dia da Deep Space Nine, recém batizada. A DS9 logo se torna um centro de viagem e comércio, graças a um wormhole estável recentemente encontrado, levando ao Quadrante Gama altamente inexplorado.