داستان در شهر توکیو اتفاق می افتد، ده سال پیش در این شهربزرگ صنعتی دیواری به نام دروازه شیطان ظاهر می شود، دروازه ای که دارای هیچ دری نیست و بسیاری از مردم کشته می شوند و تغییرات زیادی به وجود می آید و همین موضوع باعث می شود انسان های فرابشری به نام پیمانکارها به وجود بیایند، آنها هیچ رحمی ندارند و کار آنها ترور و کشتن می باشد..
