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, zwaniKontraktorami (ang. Contractors, jap. Keiyakusha), 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ęstoKodem Messiera przypisanym do ich gwiazdy. Wraz z nimi pojawili się także ludzie zwani Marionetkami (ang. Dolls), którzy są mediami pozbawionymi własnej woli.

Historia jest opowiadana z punktu widzenia zespołu złożonego z dwóch Kontraktorów, Marionetki i zwykłego człowieka - pośrednika, który przekazuje im rozkazy od Syndykatu, dla którego pracują. Odcinki od 1 do 22 to krótkie dwuodcinkowe historie, luźno powiązane ze sobą, które potem wiążą się ze sobą w większą całość.