2030 yılında, Japonya'da. Bir virüs tüm dünyadaki insanlara bulaşmıştır. Virüs bulaşan insanlar yaşlarına, cinsiyetlerine ve ırklarına göre farklı canavar biçimlerine dönüşmektedir. Virüs, gibia gibi çeşitlilik açısından zengin olduğu için 'Gibia' olarak adlandırılır. Tam o sırada, Japonya'nın böylesine harap bir arazisinde bir çift samuray ve ninja ortaya çıkar. Her ikisi de Edo döneminin başlarından beri seyahat etmekte ve Gibia'ya çare bulmaya çalışan bir doktorun yardımıyla birlikte savaşmaktadırlar. Gibia'ların bitmek bilmeyen saldırıları ve yiyecek için yolculara saldıran haydutlarla yüzleşerek, her yerde düşmanlarla tehlikeli bir yolculuğa başlarlar.