Radnja serije događa se početkom 24. stoljeća i vrti se oko pustolovina ekipe časnika Zvjezdane flote koji zauzimaju udaljenu svemirsku postaju na rubu nove granice.

Deep Space Nine nalazi se na ušću novootkrivene crvotočine koja putnicima omogućava prečac do udaljenog i neistraženog kvadranta te ubrzo postaje najbolje strateški postavljena postaja u svemiru. Vodi je hrabri kapetan Benjamin Sisko (Avery Brook), a neki od članova posade su šovinistički nastrojeni svemirac Quark (Armin Shimerman), gruba bivša teroristica Kira Nerys (Nana Visitor) te humanoidna poručnica Jadzija Dax (Terry Farrell).