ده سال پیش، یک ناهنجاری فضایی مرموز که اکنون به نام "دروازه بهشت" شناخته می شود، در آمریکای جنوبی ظاهر شد و مدت کوتاهی پس از باز شدن "دروازه جهنم" در توکیو، آسمان را تغییر داد و منظره را ویران کرد. ستاره های واقعی ناپدید شدند و ستاره های کاذب جایگزین شدند. در طول این مدت، افرادی با توانایی‌های خاص مختلف - به نام «پیمانکار» - ظهور کردند که هر کدام قادر به انجام شاهکارهای ماوراء طبیعی مختلف بودند. پس از جنگ فاجعه آمیز بهشت، ایالات متحده موقعیت غالب خود را به عنوان یک ابرقدرت به سازمانی مرموز به نام سندیکا از دست داد. داستان حول محور یک پیمانکار چینی با اسم رمز «هی» می‌چرخد که در توکیو مأموریت‌های مختلف جاسوسی و ترور را انجام می‌دهد.