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