2030'da Japonya. Bir virüs tüm dünyada insanlara bulaştı. Enfekte insanlar yaşlarına, cinsiyetlerine ve ırklarına göre farklı canavar türlerine dönüşür. Virüs, gibia gibi çeşitlilik açısından zengin olduktan sonra "Gibia" olarak adlandırıldı. Tam o sırada, Japonya'nın böylesine berbat bir çorak arazisinde bir çift samuray ve ninja ortaya çıktı. İkisi de, Gibia'ya çare bulmaya çalışan bir doktorun yardımıyla birlikte savaşarak Edo döneminin başlarından seyahat ettiler. Yolculara yemek için saldıran Gibias ve kanun kaçaklarının aralıksız saldırılarıyla karşı karşıya kalan onlar, her taraftaki düşmanlarla tehlikeli yolculuğa başlarlar.