Radnja se događa 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. Ovamo se slijevaju putnici svih profila, nakana i karaktera, a s neprijateljskim svemirskim carstvima posvuda oko njih, Deep Space Nine postaje najbolje strateški postavljena postaja u svemiru.