In Stone and Steel, when General Aaliyah returns triumphant to the city of Titus, she expects to find the people prospering under the rule of her Queen, the stone mage Odessa. Instead, she finds a troubling imbalance in both the citizens' wellbeing and Odessa's rule. Aaliyah must rely on all of her allies, old and new, to do right by the city that made her.