Em 2030, Japão. Um vírus infectou humanos em todo o mundo. As pessoas infectadas se transformam em diferentes formas de monstros com base em suas idades, sexos e raças. O vírus foi nomeado "Gibia" – por ser rico em variedade como a gibia. Nesse momento, um par de samurais e ninjas apareceu em uma terra devastada do Japão. Ambos viajaram do início do período Edo, lutando juntos com a ajuda de um médico que tenta encontrar a cura para a Gibia. Enfrentando ataques incessantes de Gibias e bandidos que atacam viajantes em busca de comida, eles iniciam uma perigosa jornada com inimigos por toda parte.