On yıl önce, Güney Amerika'da artık "Cennetin Kapısı" olarak bilinen gizemli bir mekansal anormallik ortaya çıktı ve kısa süre sonra Tokyo'da gökyüzünü değiştiren ve manzaraya zarar veren "Cehennem Kapısı"nın açılması izledi. Gerçek yıldızlar yok oldu, yerini sahte yıldızlar aldı. Bu süre zarfında, her biri farklı doğaüstü yeteneklere sahip, "Müteahhitler" adı verilen çeşitli özel yeteneklere sahip insanlar ortaya çıktı. Felaketle sonuçlanan Cennet Savaşı'nın ardından ABD, süper güç olarak hakim konumunu Sendika adlı gizemli bir örgüte kaptırdı. Hikaye, Tokyo'da çeşitli casusluk ve suikast görevlerini üstlenen "Hei" kod adlı Çinli bir müteahhidin etrafında dönüyor.