A história se passa no Japão. O ano é 2030 e a Terra foi completamente invadida por uma doença viral chamada “Gibia” que transforma pessoas infectadas em vários monstros diferentes, com base em idade, sexo e raça. Um samurai e um ninja do início do período Edo viajam juntos por e chegam a um Japão arruinado para ajudar um professor que trabalha na cura do vírus. Juntos, eles lutam contra incontáveis ​​monstros Gibia, foras da lei e outros inimigos ferozes em sua jornada para salvar a humanidade.