Storm Warning tracks three characters as a major disaster looms over the world of Valdemar.

Tremane is sent to Hardorn, a country the Imperial Army recently invaded after the Hardornen King, Ancar, was killed by a group of assassins from Valdemar.

Meanwhile, in Haven, the capital city of Valdemar, An'desha shena Jor'ethan, a young Shin'a'in Adept, is feeling lonely.

While Adept Firesong k'Treva, his lover, is perfectly at home in Haven, An'desha feels left out and alien.

He spends almost all of his time in Firesong's ekele, an environment something like a cross between a sukkah and a treehouse and something like the flets of the elves in Tolkien's The Lord of the Rings, where he meditates and tends the plants in the garden.