En 2030, Japón. Un virus ha infectado a los humanos en todo el mundo. Las personas infectadas se convierten en diferentes formas de monstruos según su edad, sexo y raza. El virus se llama "Gibia", por ser rico en variedades como la gibia. En ese momento, una pareja de samuráis y ninjas apareció en un páramo tan deteriorado de Japón. Ambos viajaron desde principios del período Edo, luchando juntos con la ayuda de un médico que intentaba encontrar una cura para la Gibia. Enfrentándose a incesantes ataques de Gibias y a forajidos que atacan a los viajeros por comida, comienzan el peligroso viaje con enemigos por todas partes.
