Ten years ago, a mysterious spatial anomaly now known as "Heaven's Gate" appeared in South America, shortly followed by the opening of "Hell's Gate" in Tokyo altering the sky and wreaking havoc on the landscape. The real stars disappeared, replaced by false stars. During this time, people possessing various special abilities — called "Contractors" — emerged, each capable of different supernatural feats. Following the disastrous Heaven's War, the United States lost its dominant position as a superpower to a mysterious organization named the Syndicate. The story revolves around a Chinese contractor codenamed "Hei" as he undertakes various espionage and assassination missions in Tokyo.

เป็นเรื่องราวแนวผสมระหว่าง Sci-Fi + Crime Action+ Drama โดยมีฉากหลังเป็นโตเกียว แต่ไม่ใช่โตเกียวที่คนทั่วไปรู้จัก เพราะที่โตเกียวแห่งนี้มีสิ่งที่เรียกว่า Hell’s Gate เกิดขึ้นทางฝั่งตะวันออกของโตเกียว เมื่อ 10 ปีก่อน ซึ่งถือเป็นโซนอันตรายที่ไม่อนุญาติให้ใครเข้าไปทั้งนั้น ทางรัฐบาลและองค์กร PANDORA ของ UN จึงทำการสร้างกำแพงยักษ์มาล้อมปิด Hell’s Gate และตั้งศูนย์วิจัยกันภายในกำแพงหนาเป็นกิโลเมตรแห่งนั้น ซึ่ง ณ เวลาที่ Hell’s Gate ปรากฎขึ้นนั้น ท้องฟ้าที่เราคุ้นเคยก็ถูกบดบังด้วยท้องฟ้าปลอมๆ (ในเรื่อง..เวลากลางคืน สีของท้องฟ้าจะเป็นสีม่วงแทน) ดวงดาวก็หายไป ส่วนดาวที่คนทั่วไปมองเห็นกลับเป็นดาวชีวิตของเหล่า “ผู้ทำสัญญา” ที่พลังอำนาจของพวกเขาเกิดขึ้นพร้อมๆกับการปรากฎของ Hell’s Gate แต่ก็ต้องแลก ด้วยการจ่าย “ค่าตอบแทน” เมื่อใช้พลังนั้นๆแต่คนทั่วไปไม่มีใครรู้จัก “ผู้ทำสัญญา” มีเพียงรัฐบาลและหน่วยงานชั้นสูง กับ พวกอาชญากรเท่านั้นที่รู้…โดยตัวเอกของเรื่องคือ เฮย์ ผู้ทำสัญญาขององค์กรนิรนาม กับทีมงานอีก 3 ชีวิต ที่มีภารกิจต้องจัดการกันในโตเกียวแห่งนี้