Tutto inizia nella Scozia del 994 d.C. A causa di incomprensioni ed inganni, i Gargoyles vennero colpiti da una maledizione di un mago (uno dei personaggi, il Magus), personaggio dotato di magia grazie ad un libro magico denominato Grimorum Arcanorum, che nell'arco della serie creerà più volte il caos. Questo mago scagliò loro una maledizione credendo che per colpa loro la principessa, di cui egli era segretamente innamorato, fosse morta; il maleficio recitava che “sarebbero rimasti addormentati fino a quando il loro castello non fosse giunto sopra le nuvole”. Nel 1994, mille anni dopo, un miliardario americano, Xanatos, affascinato da questa leggenda dopo averla letta nel Grimorum in suo possesso - scritta dalla stessa mano del Magus - acquista il castello, lo fa smontare dalla Scozia e ricostruire sul suo grattacielo, e così i Gargoyle si ritrovano nella moderna Manhattan a combattere la criminalità e a scoprire le invenzioni della tecnologia.