En 994 après J-C., en Ecosse, des êtres nocturnes ailés, les Gargouilles, protégent un château.

Malheureusement, certains humains ne peuvent s'empêcher de se méfier d'eux et à la suite d'une trahison et d'un malentendu, presque tout le clan est anéanti. Seuls six d’entre eux survivent et sont changés en pierre par une malédiction qui s'éteindra seulement "quand le château s'élèvera au dessus des nuages".

Mille ans plus tard, un milliardaire américain installe le château à Manhattan, au-dessus d'un gratte-ciel presque aussi démesuré que son ego. Les Gargoyles se réveillent enfin. Ils constatent que les temps ont bien changé. De plus, leur hôte, Xanatos, s'avère être un manipulateur de première, ce qui fait qu'ils ne peuvent compter pratiquement sur personne.