Em 2030, no Japão. Um vírus infectou seres humanos em todo o mundo. As pessoas infectadas se transformam em diferentes formas de monstros, com base em idade, sexo e raça. O vírus é chamado ‘Gibia’ – depois de ser rico em variedades como o gibier. Naquele momento, um par de samurais e ninjas apareceu em uma terra desolada do Japão. Os dois viajaram desde o início do período Edo, lutando juntos com a ajuda de um médico que tenta encontrar a cura para Gibia. Enfrentando ataques incessantes de Gibia e bandidos que atacam viajantes em busca de comida, eles iniciam a perigosa jornada com inimigos por toda parte.