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"... Naquele momento, um samurai e um ninja aparem 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 cura para Gibia. Enfrentando ataques incessantes de Gibias e bandidos que atacam viajantes em busca de comida, eles iniciam a perigosa jornada com inimigos por toda parte.
