La série se déroule à l'époque de la série Star Trek: The Next Generation. Les épisodes tournent autour du vaisseau spatial USS Excelsior et de sa base, Deep Space 12, qui est situé dans le Briar Patch, une région de l'espace introduite dans le film Star Trek: Insurrection.