En el año 994, una banda de vikingos ataca el castillo Wyvern en Escocia, pero son expulsados por las gárgolas que lo protegen. Mientras se retiran, juran venganza y pronto descubren que alguien del castillo quiere ayudarles. Luego de un engaño que aleja a cinco gárgolas del castillo, Goliath y compañía regresan para descubrir al clan totalmente destruido.

Para romper el hechizo, era necesario que el castillo donde las gárgolas dormían se elevara por encima de las nubes. Xanatos, un multimillonario de pasado nebuloso, cumple el requisito moviendo el viejo castillo, piedra por piedra, hacia encima de su nuevo rascacielos. El despertar de las gárgolas llama la atención de la detective Elisa Maza.

No satisfecha con la explicación de Xánatos, la detective Maza decide echar un vistazo al castillo por sí misma. Xánatos quiere que las Gárgolas ayuden a recuperar unos datos robados.

Las Gárgolas atacan las instalaciones de almacenamiento de datos y, cuando regresan con éxito, Xánatos decide que han dejado de ser útiles.

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

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

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.

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

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.

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.

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.