Een decennium geleden veranderde Tokyo voorgoed. Een mysterieus en chaotisch gebied verscheen midden in de stad en zette zowel inwoners als wetenschappers voor een groot raadsel. In hun onwetendheid noemde men het al snel Hell’s Gate: de poort naar de hel. Een muur werd rondom het gebied gebouwd om contact met de ruimte te voorkomen. Tegelijk met het verschijnen van het gebied verdwenen de sterren aan de nachthemel, allen stuk voor stuk vervangen door nepsterren, verbonden aan mensen die in de zelfde nacht de beschikking kregen over bijzondere en bovennatuurlijke gaven. Zij zijn bekend komen staan als Contractors, gebonden aan hun kracht door een prijs die zij na gebruik van hun gave betalen moeten. Sommigen hebben een onweerstaanbare neiging om flink te eten, anderen kunnen niet anders dan het bloed van kinderen drinken. Het bestaan van deze Contractors wordt door overheden angstvallig verborgen gehouden voor het publiek, terwijl zij hen tegelijkertijd zelf gebruiken om vuile klusjes op te knappen. Hei is zo een Contractor die werkt voor het Syndicaat, een machtige internationale organisatie in dubieuze zaken.