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 sua idade, sexo e raça. Um samurai e um ninja do início do período Edo viajam juntos no tempo e chegam a um Japão em ruínas para ajudar um professor que trabalha na cura do vírus. Juntos, eles lutam contra incontáveis monstros Gibia, bandidos e outros inimigos ferozes em sua jornada para salvar a humanidade.