Vor zehn Jahren erschien in Tokyo plötzlich ein ungewöhnliches Gebiet namens Hell s Gate auf. Zur selben Zeit tauchten so genannte Contractors mit außergewöhnlichen Fähigkeiten auf. Ein überraschend starker Contractor namens Hei stößt auf seiner Suche nach Personen, die etwas zur Lösung des Rätsels über seine verschwundene Schwester beitragen können auf die Oberschülerin Kana, die gerade ihren angeblich verstorbenen Vater verfolgt.