La historia tiene lugar en Japón. Es el año 2030 y la tierra ha sido completamente invadida por una enfermedad viral llamada "Gibia" que convierte a las personas infectadas en varios monstruos diferentes, en función de su edad, sexo y raza.

Un samurai y un ninja del recorrido primer período Edo juntos a través del tiempo y llegar en un Japón en ruinas para ayudar a un profesor que trabaja en una cura para el virus.

Juntos, luchan innumerables monstruos Gibia, fuera de la ley, y otros enemigos feroces en su viaje para salvar a la humanidad.