Akčná adventúra, ktorá vás privádza do sveta seriálového Star Trek: Deep Space Nine, ako už napovedá aj názov hry. Ako vyslanec Bannik sa vraciate z misie v Gamma kvadrante na stanicu Deep Space Nine, kde máte pomôcť pri diplomatických jednaniach s nedávno objavenou rasou Scythianov z Gamma kvadrantu. Pri prílete na stanicu je váš raketoplán napadnutý neznámymi automatickými zbraňami (akýmisi droidmi). Stanica je však momentálne osídlená len minimálne nutnou posádkou, zvyšok obyvateľov bol evakuovaný, keďže sa k stanici blíži podivná plazmová búrka.

Hra by sa dala rozdeliť na dve samostatné časti – adventúrnu, kde sa hráč pohybuje po stanici (skokmi) podobne ako napríklad v hre Myst, komunikuje s postavami (ktorým mimochodom prepožičali hlasy herci zo seriálu - Avery Brooks (kapitán Sisko), René Auberjonois (Odo), Terry Farrell (Dax), Armin Shimerman (Quark), Nana Visitor (major Kira)), či rieši problémy a hádanky. Druhá časť je strielačka, podobná Cyberii, kde sa hráč pohybuje po vopred predrenderovanej trase a musí v správny čas vystreliť. Nie vždy to je také jednoduché ako to znie.

Múdre zdroje tvrdia, že onen Harbinger v názve hry, je podľa bajorskej mytológie, posol zvestujúci blížiacu sa katastrofu. Proroctvo hovorí, že jedného dňa nadíde čas, kedy vchod do chrámu Prorokov zakryje čierny mrak a objaví sa Harbinger oznamujúci príchod spasiteľa, ktorý má očistiť svet od všetkého zlého.