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.

Tommy, the boy Goliath and his clan befriended 1000 years ago, arrives in Manhattan. He needs help in Avalon. Goliath, Elisa, and Bronx go with him to help and see what happened to the Gargoyle eggs.

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