Demona convinces Brooklyn that humans and gargoyles can never live together, and asks him to help her show Goliath the same.

Demona forces Goliath into a confrontation, wounding him badly and leaving Hudson to protect him until dawn... A situation that reminds the old gargoyle of a mission he led over a millennia ago to recover a book of spells from the Archmage necessary to save the poisoned Prince.

Concluding that science and sorcery alone are not enough to stop the gargoyles, Demona and Xanatos try to combine them. Employing a mixture of rubble from gargoyles destroyed at Castle Wyvern in 994 AD and Xanatos' cybernetics, they create and awaken Coldstone.

Someone is taking people off the street and turning them into gargoyle-like creatures. Unsurprisingly, the trail leads to leads to one of Xanatos's labs and the noted geneticist, Anton Sevarius.

An archeological dig uncovers a set of scrolls, believed to contain Merlin's spells. Macbeth sends his mercenaries to try to capture the scrolls, but the gargoyles manage to stop them, getting separated from Hudson and Broadway in the process, both having one of the two scroll containers.

While Demona prepares to cast a spell on the entire city through a pirate TV broadcast, she remembers her life after Goliath and the others had been turned to stone by the Magus.

The gargoyles awaken to find nearly all of New York City's denizens turned to stone. A millennium before, a young man named Macbeth must decide how much he's willing to sacrifice for love.

While Xanatos works to break the spell, the story of Macbeth continues, as the lord must take up arms against his brother when the Weird Sisters foretell his ascension to the throne of Scotland.

The plan to end the spell is sent into motion, but Demona makes preparations to stop it. In the past, MacBeth must decide if his alliance with the gargoyles is worth a war with England.

The magic of Avalon sends the company back to Castle Wyvern, where Goliath's perception of reality twists, awakening painful memories.

In Egypt, they find the Pack working on another of Xanatos' schemes - trying to pry immortality out of the god of death Anubis' hands.