Jepang, tahun 2030. Virus telah menginfeksi manusia di seluruh penjuru dunia. Orang yang terinfeksi berubah menjadi monster dengan berbagai rupa sesuai dengan umur, jenis kelamin dan ras mereka. Virus ini disebut dengan “Gibia“. Di gurun Jepang yang gersang, sepasang samurai dan ninja memulai perjalanan dari era Edo awal, berusaha mencari obat virus Gibia dibantu seorang dokter. Mereka melakukan perjalanan berbahaya dan menghadapi berbagai serangan dari para Gibia dan penjahat.