Der Hintergrund der Geschichte bezieht sich auf zwei Tore. Das Himmelstor (engl. Heaven's Gate) und das Höllentor (engl. Hell's Gate). Es handelt sich bei ihnen um ein kleines Areal, das eine für Menschen nicht überlebensfähige Landschaft erschafft, und den Himmel und die Art der sichtbaren Sterne in der gesamten Gegend verändert. Die beiden Tore entstanden vor zehn Jahren und haben seitdem die Menschheit entscheidend geprägt. Vor fünf Jahren wurde das Himmelstor in einer verheerenden Katastrophe vernichtet und riss alles in einem Umkreis von 1.500 Kilometern mit sich. Die genauen Ereignisse und die Ursache sind nach wie vor ungeklärt. In Tokio haben sich die Menschen nach nun mehr als zehn Jahren an die ständige Präsenz des Tors gewöhnt.
Die speziellen Auswirkungen dieser Tore, deren Ursprung nicht geklärt ist, erlauben es den Menschen einen Handel mit dem Höllentor einzugehen. Sie erhalten verschiedene übernatürliche Kräfte, werden im Gegenzug jedoch zum Auftragnehmer (engl. Contractor) und müssen sich nach dem Einsatz der erworbenen Fähigkeiten einer Buße, welche gleichzeitig eine Sünde sein kann, hingeben. Wird ihnen die Möglichkeit verweigert ihrer Buße nachzugehen, so erliegen sie baldig einer totalen Erschöpfung. Viele dieser Auftragnehmer sind dadurch emotional extrem abgestumpft und reagieren eiskalt und herzlos, was sie zusammen mit ihren besonderen Fähigkeiten zu einer Bedrohung macht. So schrecken sie nicht vor Morden zurück und werden somit von verschieden Geheimorganisationen weltweit als Spione und Attentäter genutzt.
Jedoch gibt es auch noch anderen Nebenwirkungen der Tore. So kommt es vor, dass Menschen auch zu Puppen (engl. Dolls) werden. Dabei verlieren die Betroffenen nahezu jegliche Art von emotionalen Gefühlen und reagieren leblos wie Maschinen.