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.