No Guns Life se desarrolla en una ciudad áspera en la que Berühren Corporation ha puesto al alcance del público la tecnología para crear poderosos soldados ciborg. A las personas mejoradas con partes robóticas se las conoce como los Extended, y Juuzou Inui es uno de ellos: un Extended creado como soldado que ha perdido por completo la memoria de su vida anterior. Tras la guerra, se gana la vida ocupándose de incidentes relacionados con los Extended y aceptando los casos que la mayoría preferiría ignorar. En una ciudad construida sobre implantes, contratos y lealtades enterradas, Juuzou vive muy cerca de la violencia mientras intenta mantenerse al margen de la maquinaria del mundo que lo rodea.
Ese frágil equilibrio se rompe cuando le llegan rumores sobre un Extended renegado que ha secuestrado a un niño. La situación se vuelve imposible de ignorar cuando un enorme hombre robótico irrumpe en su oficina con el chico a la espalda y le pide ayuda. Juuzou podría limitarse a entregarlo y marcharse, pero desde el principio todo en ese planteamiento le resulta sospechoso. A medida que más personas se acercan al niño, Juuzou se ve arrastrado a una peligrosa persecución que vincula al Extended fugitivo con Berühren Corporation y revela hasta qué punto llegan realmente la corrupción y la traición en la ciudad.