Dieci anni fa, un territorio imperscrutabile ed anomalo conosciuto come Hell's Gate (Cancello dell'Inferno) fece la sua apparizione a Tokyo, alterandone il cielo e deturpandone il paesaggio. Il cielo sparì, sostituito da false stelle. Nello stesso momento, comparvero persone con poteri paranormali. Tenuti segreti alle masse, questi individui, conosciuti come Contraenti, sono in grado di uccidere a sangue freddo grazie ai propri micidiali poteri. Varie nazioni mondiali usano questi Contraenti come spie o agenti, spesso col risultato di violente battaglie per ottenere informazioni. Ogni falsa stella corrisponde ad un Contraente, e vibrano ogni qual volta il potere di un Contraente è utilizzato. In questo modo si possono identificare i contraenti attraverso il Catalogo di Messier. Comunque, questi contraenti lavorano per uno dei vari sindacati come spie o assassini, nonostante lo scopo del sindacato sia loro celato.