Nel 2030, 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 si chiama "Gibia", perché è ricco di varietà come la gibia. Proprio in quel momento, una coppia di samurai e ninja apparve in una terra desolata così desolata del Giappone. Entrambi hanno viaggiato dal primo periodo Edo, combattendo insieme con l'aiuto di un medico che cerca di trovare una cura per Gibia. Di fronte agli incessanti attacchi di Gibias e ai fuorilegge che attaccano i viaggiatori per il cibo, iniziano il pericoloso viaggio con nemici tutt'intorno.