Nel 2030, in Giappone. Un virus ha infettato gli esseri umani in tutto il mondo. Le persone infette si trasformano in diverse forme di mostri in base alla loro età, sesso e razza. Il virus è stato chiamato "Gibia", per la sua ricchezza di varietà, come le gibbie. Proprio in quel momento, una coppia di samurai e ninja è apparsa in una terra desolata e devastata come il Giappone. Entrambi provengono dall'inizio del periodo Edo, combattendo insieme con l'aiuto di un medico che cerca una cura per il Gibia. Affrontando incessanti attacchi da parte dei Gibia e di fuorilegge che attaccano i viaggiatori per cibarsene, iniziano un pericoloso viaggio con nemici ovunque.