2030, Japonya. Dünyanın dört bir yanındaki insanları enfekte eden bir virüs ortaya çıkmıştır. Enfekte olanlar, yaşlarına, cinsiyetlerine ve ırklarına göre farklı canavar formlarına dönüşür. Virüs, çeşitliliği nedeniyle "Gibia" olarak adlandırılır. Tam bu sırada, böylesine harap olmuş bir Japonya'da bir samuray ve bir ninja belirir. İkisi de Edo döneminin başlarından gelmekte, Gibia'ya çare bulmaya çalışan bir doktorun yardımıyla birlikte savaşmaktadır. Sürekli Gibia saldırıları ve yiyecek için gezginlere saldıran kanun kaçaklarıyla yüzleşen ikili, etrafları düşmanlarla çevriliyken tehlikeli yolculuklarına başlarlar.