Zombie Powder nos narra la historia de Gamma Akutabi, un muy buscado criminal de la llamada clase "zero-s" o "zero-special", Gamma viaja sin rumbo fijo en busca de los doce anillos de los muertos, artefactos raros y místicos que se alimentan de la vida de sus presas y que todos juntos son capacez de crear el polvo de zombie: Una medicina que amplifica el poder de vida y es capaz de dar inmortalidad a los vivos y vida nueva a los muertos. Con un pasado oscuro y tormentoso que tal vez nunca tendremos la oportunidad de conocer, así como una personalidad que va desde lo irreverente y risible hasta lo noble, hasta lo simplemente violento y animal, su brazo derecho se encuentra recubierto de blinadje negro, el cual protege su palma a la hora de atajar balas con ellas, razón por lo que es conocido como "la muerte de brazo negro" y usa una enorme espada-sierra motorizada y su conocimiento de la técnica "horin-zanjutsu" para erradicar a sus enemigos. En sus viajes es acompañado por Elwood, un joven ladrón y carterista experto en lanzar cuchillos que desea el polvo para revivir a su hermana, Smith, su socio y un ser aun más misterioso aunque no tan oscuro como el mismo Gamma, y Wolfganina Lalla Getto, alias "Wolfina", la reportera de la justicia y la verdad, que junto a su trípode y su cámara lleva a aquellos que abusan de los débiles ante la justica, y cuyo hermano menor, Emilio, tiene uno de los anillos alojado en su cerebro, alimentándose de él y dejándolo en un eterno estado de coma.

La historia se desarolla en el Japón moderno donde las espadas aun son usadas, Murayama Zan es un joven que se acaba de cambiar de escuela y que tambien usa espada, solo que el usa un kenbutou (espada sin filo) la cual se considera muy dificil de dominar y que es solo para profesionales. Zan es un debilucho y que no tiene ninguna habilidad con la espada, pero el no sabe que cada vez que pelea con su kenbutou, despierta un poder dentro de él...

Riko Izawa vive sola en su casa porque sus padres se pasan la vida viajando y su vecino, Souchi la ayuda con las cosas de la casa, pero no hay nada entre ellos. De hecho, Riko tiene una suerte pésima con los chicos y a todo aquel que se declara, la rechaza.

Un día, de camino a casa, encuentra un móvil en el suelo que está sonando y al cogerlo, el que está al otro lado del teléfono le pide que se lo devuelva, así que quedan en una cafetería y se lo devuelve. Este tipo es un vendedor y le ofrece muchas cosas pero Riko se niega a aceptar nada (ha tenido muy mala suerte con los vendedores), pero le dice que si que hay algo que ella quiere. Quiere un novio. Y para sorpresa de ella, el tipo raro le da un CD y le dice que se meta en la dirección que aparece allí.

Al llegar a su casa, y aunque no muy convencida, acaba por probar el CD y le sale una web llamada "Lover shop", donde puede encargar el novio ideal. Decide probar y al día siguiente le llega el pedido, con un chico que está como un bombón dentro (y completamente desnudo ^^) y que al despertarlo con un beso la reconoce como su novia...