Think of a big metropolis with Gothic architecture and dark, supernatural elements like witches and monsters. Like "Hellboy" and "Underworld".