Os bajorianos acreditam que as espécies alienígenas que residem no buraco de minhoca perto de seu planeta são Profetas, adorando-os como deuses e referindo-se ao buraco de minhoca como o "Templo Celestial". A lenda bajoriana conta que, há milênios, os Profetas expulsaram outra raça do buraco de minhoca, os Pah-wraiths, aprisionando-os para sempre nas Cavernas de Fogo em Bajor. No entanto, a lenda fala de três Orbes vermelhos que dizem conter a chave para a ressurreição dos Pah-wraiths e o retorno ao Templo, embora nenhum desses Orbes tenha sido localizado. Ou assim se pensa. O jogo é vagamente baseado em uma trilogia de romances de Judith e Garfield Reeves-Stevens chamada Millennium: The Fall of Terok Nor, The War of the Prophets e Inferno. O cenário é a estação espacial Deep Space Nine apresentada na série de televisão americana de ficção científica Star Trek: Deep Space Nine.