Japão, 2030. Um vírus chamado Gibia infectou humanos do mundo todo. Os infectados tornam-se diferentes tipos de monstros, dependendo da idade, sexo e raça. De repente, um samurai e um ninja aparecem no Japão devastado pela doença. Vindos do começo da era Edo, eles lutam juntos, contando com a ajuda de uma médica para encontrar uma cura para o Gibia. Enfrentando incessantes ataques dos infectados, e dos foras-da-lei famintos, eles embarcam numa perigosa jornada.