Pada tahun 2030, Jepang. Sebuah virus telah menginfeksi manusia di seluruh dunia. Orang yang terinfeksi berubah menjadi berbagai bentuk monster berdasarkan usia, jenis kelamin, dan ras mereka. Virus ini dinamai "Gibia"—karena kaya akan variasi seperti gibia. Saat itulah, sepasang samurai dan ninja muncul di tengah gurun tandus Jepang. Keduanya melakukan perjalanan dari awal periode Edo, bertarung bersama dengan bantuan seorang dokter yang mencoba menemukan obat untuk Gibia. Menghadapi serangan tanpa henti dari Gibia dan para penjahat yang menyerang para pelancong demi makanan, mereka memulai perjalanan berbahaya dengan musuh di sekeliling.