Gray City es una tranquila ciudad de aspecto lujoso, con una gran cantidad de monumentos y antigüedades, que sin embargo se convierte en un peligroso lugar por las noches: la gran desigualdad social hace que los delincuentes abunden y los robos se sucedan sin control día tras día. En estas circunstancias vive Aimi, una tímida muchacha de 17 años, que sin embargo, es poseedora de un gran secreto: gracias a un maquillaje mágico, Aimi es capaz de convertirse en Shadow Lady, una ladrona de alto nivel, que trae de cabeza a todo el escuadrón de policía de Gray City. Junto a Demota, un pequeño demonio que le ayuda en sus aventuras, se enfrentará a Blait, un joven policía, enamorado de Shadow Lady y obsesionado por detenerla, y a los demonios del otro mundo