In de eerste aflevering neemt Starfleetcommandant Benjamin Sisko het bevel over op Deep Space Nine. Hij en Jadzia Dax komen het eerste stabiele wormgat ooit tegen, en ontdekken dat het wordt bewoond door wezens die niet gebonden zijn aan normale ruimte en tijd. Volgens de sterk gelovige bewoners van Bajor, zijn de inwoners van dit wormgat profeten. Sisko wordt gezien als de boodschapper van deze profeten.
Dit vormt de basis voor een lange verhaallijn. Sisko ziet zijn positie als religieus icoon eerst niet zitten en is er erg sceptisch over. Hij wil zich richten op zijn taak als commandant van het station. Later accepteert hij zijn rol meer, en tegen het einde van de serie accepteert hij hem zelfs geheel.