In the kingdom of Millinear, the coronation of 17-year-old Princess Aisya is interrupted by a fearsome creature called the Fire Serpent. The beast destroys the castle and kills all of Millinear's citizens, but Aisya is spared. She discovers, that she can summon her lost friends and allies from piles of ash. Their bodies are made of ash, but their souls remain, giving them the power to assist Aisya in her quest to revive all of her kingdom's remaining inhabitants. Among them is her surrogate father and bodyguard Bullnequ, who holds a very close relationship with Aisya. As the story moves forth, characters like the warrior Dan, the psychic child Emu, the double agent Cootorolan and the mysterious Jeekawen appear.