Sisko e Quark vengono fatti prigionieri mentre si trovano nel Quadrante Gamma da un nuovo nemico, conosciuto come i Jem'Hadar. Essi sono una razza guerriera che ha una tecnologia d'occultamento individuale e l'abilità di teletrasportarsi attraverso gli scudi di DS9.