En 2030, Japón. Un virus ha infectado a los humanos en todo el mundo. Las personas infectadas se transforman en diferentes formas de monstruos según sus edades, sexos y razas. El virus se llama 'Gibia', por ser rico en variedad como el gibia. Justo entonces, un par de samuráis y ninjas aparecieron en un yermo devastado de Japón. Ambos viajaron desde el temprano período Edo, luchando juntos con la ayuda de un médico que intenta encontrar una cura para Gibia. Enfrentando ataques incesantes de los Gibias y forajidos que atacan a los viajeros por comida, comienzan un peligroso viaje con enemigos a su alrededor.
