Based on the manga Blame! by Nihei Tsutomu, serialised in Monthly Afternoon.

In a city that is said to have thousands of levels, making it impossible to tell the sky from the ground, the mysterious Killy wanders the bizarre and foreboding levels of this mega-structure, where the boundaries between machine and living organism have been obscured.

(Source: AniDB)