Ceritanya terjadi di Jepang. Saat itu tahun 2030 dan Bumi telah sepenuhnya dibanjiri oleh penyakit virus bernama ‘Gibia’ yang mengubah orang yang terinfeksi menjadi monster yang berbeda, berdasarkan usia, jenis kelamin, dan ras. Seorang samurai dan ninja dari periode awal Edo melakukan perjalanan bersama melalui waktu dan tiba di Jepang yang hancur untuk membantu seorang profesor yang sedang mengerjakan obat untuk virus. Bersama-sama, mereka melawan monster Gibia yang tak terhitung jumlahnya, penjahat, dan musuh ganas lainnya dalam perjalanan mereka untuk menyelamatkan umat manusia.