„Paní hlubin“ obsahuje tři příběhy, volně navazující na „Příběhy z Velké Bystré“. V „Pádu říše“ se ambiciózní velekněz rozhodne posílit svoji pozici falešným obviněním mladého a bezstarostného prince. Jeho snaha ale probudí zájem prastarých sil dřímajících pod městem. „Pouštní město“ vypráví příběh skupiny dětí a jejich babičky, kteří jako jediní přežívají v opuštěném městě pomalu zasypávaném pískem. Boj o zdroje je stále nemilosrdnější a děti musí přijmout nesnadné rozhodnutí. Příběh „Na rozcestí“ se odehrává přibližně o čtyři sta let později. Skupina banditů unese guvernérovu manželku a dceru. Zatímco mladý dobrodruh a jeho partnerka se vydávají na záchrannou misi, v hlubinách procitá dávno zapomenuté stvoření toužící po společnosti.