Arashitoras are supposed to be extinct. So when Yukiko and her warrior father Masaru are sent to capture one for the Shõgun, they fear that their lives are over – everyone knows what happens to those who fail the Lord of the Shima Isles. But the mission proves less impossible and more deadly than anyone expects. Soon Yukiko finds herself stranded: a young woman alone in her country's last wilderness, with only a furious, crippled arashitora for company. Although she can hear his thoughts, and saved his life, all she knows for certain is he'd rather see her dead than help her. Yet trapped together in the forest, Yukiko and the beast soon discover a bond that neither of them expected.

Meanwhile, the country around them verges on collapse. A toxic fuel is choking the land, the machine-powered Lotus Guild is publicly burning those they deem Impure, and the Shõgun cares for nothing but his own dominion. Authority has always made Yukiko, but her world changes when she meets Kin, a young man with secrets, and the rebel Kagé cabal. She learns the horrifying extent of the Shõgun's crimes, both against her country and her family.

Returning to the city, Yukiko is determined to make the Shõgun pay – but what can one girl and a flightless arashitora do against the might of an empire?