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.

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

Broadway accidentally shoots Elisa with her gun. Wracked with guilt, he takes her to the hospital and then goes off on his own to take his frustration out on an criminal he can find. When the others hear, they assume it was the work of a gangster Elisa was investigating, and set out to take him down - permanently.

Concluding that science and sorcery alone are not enough to stop the gargoyles, Demona and Xanatos try to combine them. Employing a mixture of rubble from gargoyles destroyed at Castle Wyvern in 994 AD and Xanatos' cybernetics, they create and awaken Coldstone.

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.

Demona forces Goliath into a confrontation, wounding him badly and leaving Hudson to protect him until dawn... A situation that reminds the old gargoyle of a mission he led over a millennia ago to recover a book of spells from the Archmage necessary to save the poisoned Prince.

Demona convinces Brooklyn that humans and gargoyles can never live together, and asks him to help her show Goliath the same.

Xanatos donates a jewel - the Eye of Odin - to the city's museum. Then he has one of his robot gargoyles steal it back, framing Goliath.

As Xanatos is about to get out of prison, he wonders what to do about the Gargoyles. As luck would have it, he is contacted by a stranger calling himself MacBeth who offers to take the creatures off his hands.

Xanatos offers Elisa's brother a job as pilot and bodyguard, and he certainly gets his money's worth when Jackal and Hyena are ordered to assassinate him.

A group of TV show fighters called The Pack appears and seems more than a match for all of the gargoyles.