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.

Not satisfied with Xanatos's explanation for the strange happenings around his tower, Detective Maza decides to take a look around the castle by herself. Xanatos wants the Gargoyles help in retrieving some stolen data.

Elisa and Goliath are ambushed in the park by a group of commandos. They try to escape, but dawn comes and Goliath turns to stone, leaving Elisa having to lead the pursuers away alone. Upon Goliath's return to the castle, Xanatos reunites him with an old 'friend'. The Gargoyles accept to help Xanatos retrieve his stolen disks from Cyberbiotics.

The Gargoyles attack the data storage facilities, and when they return successful, Xanatos decides they've outlived their usefulness.

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.

In Ireland, Goliath, Elisa, and Angela find themselves trapped by the Banshee, who believes they're agents of Oberon come to take her back to Avalon.

The World Tourists team up with Dingo and Fox to stop an artificially intelligent machine mass undergoing a grey goo situation.

The company hopes for some rest upon returning to Avalon. But the peace is short lived, as Oberon appears, demanding that humans and gargoyles leave the island to make way for the return of his children.