Gods of Night is the first novel in the crossover trilogy Star Trek: Destiny. The book features the crews of the USS Enterprise-E from Star Trek: The Next Generation, the USS Titan of Star Trek: Titan, and introduces the USS Aventine, commanded by Ezri Dax of Star Trek: Deep Space Nine, as they seek to find a way to stop the Borg Invasion begun in epilogue of the preceding TNG novel Greater Than the Sum. The book also features the crew of the 22nd century starship Columbia from Star Trek: Enterprise, who encounter the Caeliar; a hyper-advanced alien race who play a major role in the trilogy.
Approximately a week after visiting the Gaia system, the USS Defiant finds the wreck of the Columbia (NX-02), which had been missing for over 200 years, on a planet in the Gamma Quadrant. The crew in the wreck feel ill at ease, with Kira Nerys suggesting a borhyas inhabits the ship. Efforts to salvage the Columbia are interrupted by the arrival of two Jem'Hadar attack vessels, and as the Dominion War breaks out shortly after, the operation is postponed indefinitely.