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, y a los humanos capturados. Las gárgolas se enfrentan a los vikingos y rescatan a los prisioneros, pero un trágico malentendido les deja hechizados a permanecer como estatuas de piedra de día y de noche… hasta que un rico hombre de negocios del s. XX llamado David Xanatos se interesa en ellos.

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, que insatisfecha con la excusa de Xanatos acerca de los sucesos misteriosos alredador del nuevo rascacielos, decide echar un vistazo al castillo ella sola.

Maza conoce al clan e intenta ayudarlos en su nueva vida, mientras Xanatos quiere que las gárgolas le ayuden a recuperar unos disquetes supuestamente robados. Varios percances después, que incluyen la visita de Démona, el viejo amor de Goliath a quien el clan daba por muerta, las gárgolas son traicionadas por Xanatos y Démona.

Elisa y Goliath son emboscados en el parque por un grupo armado. Intentan escapar pero amanece y Goliath se convierte en piedra, dejando que Elisa se enfrene sola al peligro. Una vez Goliath regresa al castillo, Xanatos le reune con una antigua 'amiga'. Las Gárgolas aceptan ayudar a Xanatos a recuperar unos discos con datos que han sido robados.

Las Gárgolas atacan las instalaciones donde se encuentran los datos, y cuando vuelven victoriosos Xanatos decide que ya no le son de utilidad.

Lexington contacta con sus héroes de la TV, La Banda y su líder Foxy, con la esperanza de encontrar aliados. Para su sorpresa, descubre que están lejos de ser héroes en la vida real.

Broadway accidentalmente dispara a Elisa con su pistola. Sintiéndose culpable, la lleva al hospital y desata su frustración con todos los criminales que encuentra. Mientras, el clan asume que fue obra del gángster que Elisa estaba investigando, Anthony Dracon, y deciden encargarse de él personalmente.

Xanatos está a punto de salir de prisión y se pregunta qué hacer con las gárgolas. Por suerte, contacta con un extraño llamado Macbeth, quien ofrece acabar con las criaturas personalmente.

Xanatos dona su joya, “el ojo de Odín”, al museo de la ciudad, pero luego envía una de sus gárgolas robóticas a robarla para inculpar a Goliath. A Elisa le asignan un nuevo compañero, Matt Bluestone, a pesar de sus objeciones.

Démona confronta a Goliath y a Hudson, y logra lastimar seriamente al primero. Mientras Hudson protege a Goliath en lo que llega el alba, la vieja gárgola recuerda un incidente parecido siglos atrás, cuando intentaban recuperar un libro de hechizos, robado por villano conocido como el Archimago, para salvar a un príncipe envenenado.

Xanatos ofrece al hermano de Elisa, Derek Maza, un trabajo como piloto y guardaespaldas. Derek acepta y está convencido de que ganará mucho dinero cuando Chacal y Hiena son ordenados asesinar a Xanatos.

Concluyendo que la ciencia y la hechicería solas no son suficientes para detener a las gárgolas, Demona y Xanatos intentan combinar fuerzas, reconstruyendo a una de las gárgola que quedaban en el castillo. La gárgola resulta ser Coldstone, el hermano de mazmorra de Goliath.