Dieci anni fa, un territorio inscrutabile ed anomalo conosciuto come Cancello dell'inferno fece la sua apparizione a Tokyo, alterandone il cielo e decimandone il paesaggio. Il cielo sparì, sostituito da false stelle. Nello stesso momento, comparvero persone con varie abilità speciali. Tenuti segreti dalla conoscenza delle masse, questi individui, conosciuti come Contraenti, sono in grado di uccidere a sangue freddo. 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..
