It's notable for being the first novel in the series to not involve an appearance by each of the three ta'veren from the Two Rivers, due to Perrin's absence. The Fires of Heaven consists of a prologue and 56 chapters.
Chasing the Shaido Aiel, who are pillaging Cairhien, Rand al'Thor, titled Dragon Reborn and Car'a'carn, leads his Aiel to the Second Battle of Cairhien. Mat Cauthon saves some troops from a Shaido ambush; wins numerous battles, relying on the memories of past generals, transferred telepathically to himself; and personally kills the Shaido leader, Couladin, whereupon the Shaido Aiel retreat.
Falsely believing that Queen Morgase Trakand of Andor died at the hands of the Forsaken, Rahvin, masquerading as Lord Gaebril, Rand prepares to invade Caemlyn with a small Aiel strike force. Before he can do so, Lanfear attempts to kill him; but Moiraine Damodred grabs Lanfear and both topple through a ter'angreal, which is then destroyed, and both presumed dead. Thereafter Rand attacks Caemlyn. Shortly after arrival, Rand's companions are killed by Rahvin, and Rand attempts to eradicate Rahvin in Tel'aran'rhiod. Nynaeve al'Meara and Elayne Trakand travel through lands filled with Seanchan, Dragonsworn, bandits, and Whitecloaks, attempting to find the base of the rebel Aes Sedai. In Salidar, Nynaeve traps the Forsaken Moghedien in Tel'aran'rhiod with an a'dam. In Tel'aran'rhiod, Nynaeve distracts Rahvin, whereupon Rand destroys Rahvin with a tremendous burst of balefire, and thus revives Mat, Aviendha, and Asmodean. Afterwards, Asmodean is killed by an unidentified figure recognized by himself.