A história se passa num futuro distante, onde os seres humanos restantes vivem dentro de um perigoso e gigantesco labirinto chamado de Megaestrutura, que ficou totalmente fora de controle. No meio disso tudo, conhecemos Killy, um homem misterioso e de poucas palavras que está determinado a salvar a a humanidade do esquecimento.
Publicado entre 1997 e 2003 com um total de dez volumes, o mangá de Blame! conta ainda com uma adaptação em formato OVA, lançada em 2003. A produção de um filme chegou a ser anunciada em 2007, mas foi cancelada por conta da falência do estúdio Micott & Basara.
Esta é a primeira-longa metragem animada japonesa lançada mundialmente pelo serviço de streaming Netflix, que ainda vai contar com o inovador formato High Dynamic Range (HDR).