A jövőbeli Tokióban járunk, ahova a történetünk kezdete előtt tíz évvel felállítottak egy falat, amit "Pokol kapujaként" emlegetnek a lakosok. Ugyanekkor eltűntek az igazi csillagok és a Hold az égről. Hogy a fal minek köszönhetően jött létre, és hogy milyen célt szolgál, azt senki sem tudja megmondani. A fal előtti életre meg már nem emlékszik senki. Nem sokkal ezt követően új csillagok jelennek meg az égen, amelyek különleges képességű embereket jelölnek, ők az egyezkedők. Új egyezkedő felbukkanásakor születik egy új csillag az égen. Az egyezkedő halálakor pedig lehullik az őt jelölő csillag.