Save Cheryl was a recurring quest that the Tidtowne Terrors had to solve, repeatedly, as Cheryl Meloncamp apparently gets herself into just so much trouble.
Cheryl, being the good kind of leader, is out on the gates, keeping the city of Tidtowne safe from demons during/after the Demon Apocalypse, when she is attacked and frozen solid by an Ice Demon. Baz, the original member of the Tidtowne Terrors, receives a vision by her god, Semuanya, telling her that there is a cure in a Kobold city. She recruits a Kobold she knows named Tug, as well as a Bugbear, Beetle, and a Yuan-ti, Kass. Together, they sneak into The Crypt of Sinu the Red and steal a magic talisman, that successfully unfreezes her.
The entirety of Tidtowne goes with the adventuring group the Ätlän-tã Fælcons to save the city of Glaine, the Jewel of the East from being crushed by a floating city in the sky Nareev. While the Ätlän-tã Fælcons do this, the Tidtowne Terrors accompany them, but Baz again receives another vision telling her that the great leader, Cheryl, has been kidnapped. The group sneaks away and sails into Glaine, which is currently on fire and in riots. They meet the Gecko, a mysterious eye-patched, Kurt Russell-type. He brings them to the woman who kidnapped her, the Dutchess, whom the Tidtowne Terrors, accompanied by Brip Brap and a new friend(s) Shank and Bone, fight, (and also a manticore). They then Escape from
New York Glaine with Cheryl.
Cheryl is sick, and there is only one way to save her, a rare flower called the Black Orchid that only grows in the ruins of Nangalore, an ancient garden deep within the Swamps of Ichtaka. They infiltrate, and are able to trick Queen Zalcoré into trading it for a beetle. She is angry, but the Tidtowne Terrors escape before she catches them. Cheryl is, once again, saved.