Scozia, anno 994: un castello medievale è attaccato dai Vichinghi, i quali vengono respinti dalle guardie con l'aiuto dei Gargoyles, una razza di creature alate che prendono vita di notte e durante il giorno si trasformano in statue di pietra. Mentre il capitano delle guardie li vede come eroi e i difensori del castello, la principessa Catherine, il Magus e gli altri membri della corte provano solo repulsione verso di loro. Golia, il capo dei Gargoyles e il suo mentore, vanno in cerca dei Vichinghi prima che possano riorganizzarsi, ma il capitano delle guardie tradisce tutti e fa attaccare il castello. Quando Golia e il suo mentore ritornano, scoprono che il loro clan è stato fracassato durante il giorno e il castello raso al suolo...

Dopo aver trovato in vita solo tre dei loro compagni più giovani, Golia e il suo mentore hanno intenzione di vendicarsi del capitano della guardia del castello che li ha traditi. Credendo che la principessa Catherine sia stata uccisa durante l'attacco dei Vichinghi, il Magus maledice i Gargoyles al sonno eterno della pietra fino a quando il castello non si ergerà al di sopra delle nuvole. Mille anni dopo, nel 1994 a Manhattan, l'industriale David Xanatos acquista le rovine del castello in Scozia e lo edifica sul tetto del suo grattacielo: in questo modo il castello viene a trovarsi sopra le nuvole e l'incantesimo del Magus si spezza liberando i Gargoyles dalla maledizione...

Il detective della polizia di New York Elisa Maza inizia ad indagare su un raid avvenuto nello strano castello medievale edificato da Xanatos sul suo grattacielo; scopre così l'esistenza dei Gargoyles e fa amicizia con Golia. Elisa chiama il mentore di Golia Hudson (come il fiume Hudson a New York), poichè crede che anche i Gargoyles debbano avere un nome. Xanatos informa Golia che tre importanti dischi del suo computer erano stati rubati durante il raid nel castello da una misteriosa organizzazione sua rivale, e chiede aiuto per recuperarli. Durante la notte, a Central Park, Elisa e Golia vengono aggrediti dagli stessi uomini che avevano attaccato il castello...

Al mattino Golia si trasforma in pietra ed Elisa gli salva la vita portando le guardie lontano da Central Park. Nella notte, tornato al Castello, Golia scopre che anche la sua compagna, Demòna, era sopravvissuta all'attacco dei Vichinghi e, grato a Xanatos per averla condotta da lui, acconsente a recuperare i dischi di dati rubati. Anche gli altri Gargoyles nel frattempo prendono i nomi di luoghi della città di New York: Brooklin, Brodway, Lexington e il cane Bronx...

I Gargoyles vanno a recuperare i dischi di dati rubati al loro benefattore Xanatos dall'azienda rivale Cyberbiotics. Mentre Hudson penetra in un bunker sotterraneo con Bronx, Brooklyn, Broadway e Lexington attaccano la Torre della Cyberbiotics a terra, e Demòna e Golia assaltano la loro fortezza volante. Elisa però scopre che è stato Xanatos ad inviare i soldati ad attaccare lei e Golia a Central Park per trarlo in inganno e fargli credere che la Cyberbiotics volesse i dischi di dati (che in realtà appartengono proprio a loro e di cui Xanatos intende invece impadronirsi). Quando Golia affronta il presunto benefattore per avere spiegazioni, viene attaccato da suoi doppioni cyborg, e Demòna rivela di essere a conoscenza dell'inganno e la sua fedeltà a Xanatos...

"Il Branco" è uno show televisivo molto popolare che i Gargoyles guardano in televisione, non conoscendo però la differenza fra Tv e realtà. Lexington fa amicizia con gli attori stuntman del Branco guidati dall'infida Volpe, ma Golia è diffidente nel mostrarsi agli esseri umani. Il Branco decide infatti di dare la caccia ai Gargoyles per il loro show televisivo e guadagnare così un mucchio di soldi...

Brooklyn costruisce una motocicletta per esplorare la città e incontra una banda di motociclisti che lo attaccano perchè non è umano. Viene salvato da Demòna, la quale gli spiega la sua convinzione che gli esseri umani e i Gargoyles non potranno mai coesistere pacificamente convincendo Brooklyn a consegnarle il libro magico detto Grimorum Arkanorum (custodito nel castello), per mostrare a Golia la verità della situazione...

Con l'imminente rilascio di Xanatos, Elisa cerca di convincere Golia a spostarsi dal castello per trovare un altro rifugio più sicuro per lui e gli altri Gargoyles, ma senza risultati. Nel frattempo un uomo misterioso denominato MacBeth (che apparentemente conosce l'esistenza dei Gargoyles) si offre a Xanatos per eliminarli. Il suo vero obiettivo però è arrivare a Demòna, e per attirare la sua preda cattura Lexington, Brooklyn e Bronx, costringendo Golia a confrontarsi con lui...

Elisa viene assegnata ad un nuovo partner, Matt Bluestone, un teorico della cospirazione. Il loro primo caso insieme coinvolge il furto di un antico artefatto donato alla città da Xanatos, noto come "Occhio di Odino", che è stato rubato da un Gargoyle! Realizzando che il Clan d'acciaio dev'essere ritornato, Golia indaga e scopre che Xanatos ha ricostruito i suoi doppioni cyborg, ma molto più resistenti e forti di prima...

Demòna da la caccia ad Hudson e Golia; Hudson tenta di salvare Golia dalle grinfie di Demòna, dopo che lei lo ha rapito. Ricordandosi di una situazione simile accaduta in passato, Hudson cerca di fare in modo che Demòna non possa seguirli fino al sorgere del sole, così che Golia riprenda appieno le sue forze...

Iena e Sciacallo del Branco rubano un diamante che Xanatos intende comprare. Il fratello di Elisa, Derek Maza, salva Xanatos e questi, riconoscente, gli offre in cambio un lavoro come suo pilota e guardia del corpo. Derek accetta l'incarico, ma sua sorella Elisa è molto preoccupata per lui e cerca le prove per dimostrare che l'attacco a Xanatos è tutta una messa in scena per attirare i Gargoyles; sarà comunque infine la coscienza del fratello a scegliere se credere a lei o a Xanatos...

Xanatos e Demona continuano a collaborare in segreto e, usando uno strano incrocio di scienza e stregoneria, riportano in vita Pietra Fredda, il fratello di Golia, incolpando poi quest'ultimo per la morte del loro clan. Pietra Fredda (composto per metà da parti robotiche) attacca la città per far uscire allo scoperto Golia che considera ormai traditore della sua razza, e dà non poco filo da torcere ai Gargoyles...