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 através do tempo e chegam a um Japão arruinado para ajudar um professor a trabalhar na cura do vírus.
Juntos, eles lutam contra inúmeros monstros Gibia, bandidos e outros inimigos ferozes em sua jornada para salvar a humanidade.
