2030'da Japonya. Bir virüs dünyanın her yerindeki insanlara bulaştı. Enfekte olan kişiler yaşlarına, cinsiyetlerine ve ırklarına göre farklı canavar türlerine dönüşürler. Virüs, gibia gibi çeşitlilik açısından zengin olmasından dolayı 'Gibia' adını aldı. Tam o sırada, Japonya'nın harap olmuş çorak topraklarında bir çift samuray ve ninja ortaya çıktı. Her ikisi de Edo döneminin başlarından beri seyahat ediyor ve Gibia'ya çare bulmaya çalışan bir doktorun yardımıyla birlikte savaşıyorlar. Gibias'ın aralıksız saldırılarıyla ve yiyecek için gezginlere saldıran kanun kaçaklarıyla karşı karşıya kalan ikili, her tarafta düşmanlarla dolu tehlikeli bir yolculuğa başlar.