قبل عشر سنوات ، ظهر شذوذ مكاني غامض يُعرف الآن باسم "بوابة السماء" في أمريكا الجنوبية ، تلاه بعد فترة وجيزة افتتاح "بوابة الجحيم" في طوكيو ، مما أدى إلى تغيير السماء وإحداث فوضى في المناظر الطبيعية. اختفت النجوم الحقيقية واستبدلت بالنجوم الزائفة. خلال هذا الوقت ، ظهر أشخاص يمتلكون قدرات خاصة مختلفة - يطلق عليهم "المقاولون" - ، كل منهم قادر على إنجاز أعمال خارقة مختلفة. بعد حرب الجنة الكارثية ، فقدت الولايات المتحدة مكانتها المهيمنة كقوة عظمى لمنظمة غامضة تسمى النقابة. تدور القصة حول مقاول صيني يُطلق عليه الاسم الرمزي "هاي" أثناء قيامه بالعديد من مهام التجسس والاغتيال في طوكيو.