Lucinda, Ascara, and the Captain have survived several almost fatal encounters with various agents of Sh'Na. Now they must face the Mistress of the Night herself in the pyramid from Lucinda's dreams and cut short the beast's reign of terror. Captain Stoner, however, has met this Queen of the Desert before, and although the companions are together, she fears the three of them will not be enough to withstand Sh'Na's evil.

Their journey is not a simple one and their trials start in the city of Port Ruth. Here the Captain must face her own past, fraught with its own perils, before they can enter the desert. Once outside the city, they travel into the inhospitable lands of sand and sun where they must face Sh'Na in a battle for more than their own lives. Failure means the end of everything. Success will bring the three to a new truth, and a new path will be revealed.