Sisko, Dax, Odo, and Garak find themselves trapped seven years in the past on Terok Nor, but everyone thinks that they're condemned Bajorans. With Cardassians in control of the station, Odo's memory of a crime he once investigated may be the only key to their survival.

On the eve of Bajor's entry into the Federation, Sisko begins experiencing visions that lead him to ruins of the lost Bajoran city of B'hala. However, when the visions that are guiding him become potentially fatal, Sisko must choose between his faith in the Prophets or his life.