En 2030, Japón. Un virus ha infectado a humanos en todo el mundo. Las personas infectadas se transforman en diferentes tipos de monstruos basados en su edad, sexo y raza. El virus se llama "Gibia", por ser rico en variedad como las gibias. Justo entonces, un par de samuráis y ninjas aparecen en un Japón desolado. Ambos viajan desde principios del período Edo, luchando juntos con la ayuda de una doctora que intenta encontrar una cura para la Gibia. Enfrentándose a ataques incesantes de Gibias y forajidos que atacan a los viajeros por comida, emprenden un peligroso viaje con enemigos por todas partes.