La serie sigue a un clan de gárgolas que se vuelven de piedra durante el día pero durante la noche son criaturas guerreras. En el año 994 D.C, Goliath es su líder y les guía en la protección de su castillo y sus residentes humanos hasta que el clan sufre una traición y por ella, una masacre. Un hechizo mágico que sufren los pocos supervivientes les obliga a dormir en forma de piedra hasta que el castillo sea elevado sobre las nubes.
Muchos años después, en 1994, un billonario traslada el castillo a su rascacielos de Nueva York, trayendo a las gárgolas de vuelta, quienes deciden proteger a los neoyorkinos con la ayuda de Elisa Maza, una joven detective.