In 994 A.D., Goliath and the few remaining gargoyles help defend the Scottish castle where they live. In exchange the human occupants protect the gargoyles during the day, since they turn to stone from dawn to dusk. The gargoyles are put under a spell, and they remain in stone form for one thousand years. When they wake up they find that their castle has been moved onto the top of the tallest skyscraper in New York city, thanks to billionaire Xanatos. He wants their help, but the gargoyles are leary of treachery. Meanwhile Goliath forms a friendship with Elisa Maza, a police detective who is investigating Xanatos.