No ano de 994, um castelo medieval na Escócia é atacado por vikings, mas eles são repelidos por guardas com a ajuda de gárgulas - uma raça de criaturas aladas que ganham vida à noite, mas dormem durante o dia como estátuas de pedra. Enquanto o capitão dos guardas os vê como heróis e defensores do castelo, a princesa, o Magus e outros sentem repulsa por eles. Golias e seu mentor vão atrás dos vikings antes que eles se reagrupem, mas descobrem que foi uma distração e são pegos ao amanhecer fora do castelo. O castelo é então atacado por vikings e traído pelo capitão dos guardas, que os deixa entrar. Quando Golias retorna na noite seguinte, ele encontra todas as gárgulas nas paredes destruídas e o castelo destruído.

Golias e seu mentor voltam ao castelo e descobrem que seu clã foi destruído durante o dia. Encontrando três de seus camaradas mais jovens, eles planejam vingança contra Hakon, seus vikings e o capitão da guarda do castelo que os traiu. Acreditando que a princesa foi morta no ataque, o Magus amaldiçoa os Gárgulas em seu sono de pedra até que o castelo se erga acima das nuvens. Golias reúne a Princesa Catarina e o Mago e, não querendo viver sem sua família, pede que ele lance seu feitiço sobre ele.

Tendo sido acordado em Manhattan no ano de 1994 pelo industrial David Xanatos , uma batalha furiosa estourou fazendo com que a detetive Elisa Maza investigasse, descobrindo então fazer amizade com Golias. Xanatos informa a Golias que três importantes discos de computador foram roubados durante a invasão e implora sua ajuda para recuperá-los.

Golias e Elisa batizaram o ex-líder de Hudson em homenagem ao Rio Hudson antes de ir explorar a cidade. No Central Park, Golias e Elisa são emboscados pelos homens que atacaram o castelo. Golias se transforma em pedra e Elisa salva sua vida puxando os guardas para longe dele. É revelado que o companheiro de Golias também sobreviveu ao ataque ao castelo, e também concorda em recuperar os discos de dados.

O clã vai recuperar os discos de dados, Hudson vai para um bunker subterrâneo com o Bronx. Brooklyn, Broadway e Lexington atacam uma torre Cyberbiótica em terra enquanto Goliath e seu companheiro tomam sua aeronave, que seu companheiro impiedosamente define para cair antes de escaparem. Depois que Elisa descobre e conta a Golias sobre o engano de Xanatos, ele revela Gárgulas robóticas para matar o grupo. A companheira de Golias também revela sua lealdade com o capitão em Wyvern e com Xanatos, bem como seu nome, Demona. Quando ela e Elisa estão em perigo, Golias deve escolher quem salvar.

“ The Pack ” é um programa de televisão popular que os Gargoyles gostam, não sabendo a diferença entre a televisão e a realidade. Lexington torna-se amigo deles e se oferece para apresentá-los a Golias, que não confia na situação. Mal sabe Lexington que a Manada aprendeu sobre eles e tem uma caçada mortal planejada contra os dois.

Brooklyn pega uma motocicleta que Lex construiu na cidade e conhece uma gangue de motoqueiros que o ataca ao perceber que ele não é humano. Ele é salvo por Demona, que explica sua crença de que humanos e gárgulas nunca irão coexistir, convencendo Brooklyn a entregar a ela o Grimorum Arkanorum para mostrar a Golias a verdade de sua situação. Mal sabe ele que seus planos incluem remover a vontade de Golias e colocar os dois em perigo.

O mafioso Anthony Dracon rouba um carregamento de armas laser de alta potência de Xanatos para distribuí-las nas ruas. Broadway, tendo visto um filme de faroeste, acidentalmente atira em Elisa com sua própria arma, enviando-o em uma viagem para caçar todos os traficantes de armas para aliviar sua própria culpa, enquanto os Mazas e Golias suspeitam que Dracon atirou nela e a colocou em uma luta de vida e morte.

Com a libertação de Xanatos chegando, Elisa tenta e não consegue convencer Golias a sair do castelo. Enquanto isso, um homem chamado MacBeth, que sabe tudo sobre gárgulas, se oferece para eliminá-las da casa de Xanatos. Seu verdadeiro objetivo é Demona, e para provar seu ponto, ele captura Lex, Brooklyn e Bronx, forçando Golias a um confronto com ele.

Elisa recebe um parceiro, o teórico da conspiração Matt Bluestone. O primeiro caso envolve o roubo de um artefato doado por Xanatos, "O Olho de Odin", que é roubado por uma figura parecida com uma Gárgula. Percebendo que o Clã de Aço voltou, as gárgulas se apressam em um confronto com eles, pois Xanatos tem algo que precisa provar a si mesmo.

Hudson tem que manter Golias vivo enquanto Demona os caça, lembrando dos velhos tempos em uma situação de sobrevivência semelhante, Hudson tem que se certificar de que Demona não os pegue até que o sol nasça e Golias esteja de volta com sua força total.

Chacal e Hyena voltam para roubar um diamante que Xanatos pretende comprar. O irmão de Elisa, Derek Maza, salva a vida de Xanatos e Xanatos lhe oferece um emprego como piloto e guarda-costas, o que Elisa abomina. Derek aceita o trabalho enquanto Elisa tenta provar o estratagema de Xanatos, enquanto Chacal e Hyena visam Xanatos novamente, forçando os Gárgulas a agirem. Elisa decide deixar para Derek a escolha de ouvir ou não suas evidências.

Demona e Xanatos combinam ciência e feitiçaria para ressuscitar Coldstone , irmão de colônia de Golias, que culpa Golias pelas mortes de todo o clã e faz um alvoroço em toda a cidade.