As Xanatos is about to get out of prison, he wonders what to do about the Gargoyles. As luck would have it, he is contacted by a stranger calling himself MacBeth who offers to take the creatures off his hands.

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.

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.