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 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.

In Norway, the company is met by a mysterious one-eyed man who wants the Eye of Odin. When Goliath refuses to give it to him, he says they will regret it... especially Elisa, who isn't dressed for the cold.