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