Na 10 lat przed wydarzeniami w Tokio pojawiło się paranormalne pole, zwane Bramą Piekieł, które postanowiono odizolować od miasta odgradzając go ogromnym murem, a wraz z nim szereg tajemniczych zjawisk. Firmament nieboskłonu został zasłonięty sztucznymi gwiazdami, a w tym samym czasie pojawili się ludzie z nadprzyrodzonymi zdolnościami. Informacja o nich została zatajona, jednak nic nie powstrzyma miejskich plotek. Ci ludzie, zwani Kontraktorami, w zamian za swoją moc utracili emocje, dzięki czemu mogą zabijać bez żadnych skrupułów, przez co ludzie się ich obawiają. Jednakże za każdym razem, gdy użyją swojej mocy, muszą wykonać pewną określoną zapłatę. Syndykaty i rządy na całym świecie wykorzystują ich jako zabójców i szpiegów w celu zdobycia różnych informacji, które często przeradzają się w krwawe konflikty. Każda z fałszywych gwiazd na niebie przypisana jest jednemu Kontraktorowi i kiedy on używa swoich mocy, jego gwiazda wibruje. Kontraktorów nazywa się często Kodem Messier a przypisanym do ich gwiazdy. Wraz z nimi pojawili się także ludzie zwani Marionetkami, którzy są mediami pozbawionymi własnej woli.