Ceritanya berlatar di Jepang. Tahun 2030 dan Bumi telah sepenuhnya dikuasai oleh penyakit virus bernama “Gibia” yang mengubah orang yang terinfeksi menjadi berbagai monster berbeda, berdasarkan usia, jenis kelamin, dan ras mereka.
Seorang samurai dan seorang ninja dari awal periode Edo melakukan perjalanan bersama melintasi waktu dan tiba di Jepang yang hancur untuk membantu seorang profesor yang sedang berupaya menemukan obat untuk virus tersebut.
Bersama-sama, mereka melawan monster Gibia yang tak terhitung jumlahnya, penjahat, dan musuh ganas lainnya dalam perjalanan mereka untuk menyelamatkan umat manusia.
