In 994, a band of Vikings attack castle Wyvern in Scotland, but are driven back by the gargoyles protecting it. While retreating, they vow revenge... and someone in the castle may just want to help them with that.

Goliath returns to the castle to find all but a handful of his clan destroyed, and the humans abducted. The gargoyles defeat the Vikings and rescue the captives, but a tragic misunderstanding leaves them cursed to remain stone statues day and night... until a rich 20th century businessman takes an interest in them.

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.

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.