Black★Rock Shooter: Innocent Soul

The story follows a girl in the "Threshold" (狭間, Hazama), a world beween Heaven and Earth. "Impure souls"—those that could not ascend to Heaven with the burden of their own weight—have drifted to this world of constant warfare.
(Source: Anime News Network)