Cerita terjadi di Huanli (Tahun Dazzling) 3015. D’Natia dan koran, dua negara berjuang untuk supremasi, yang menyebabkan dunia yang akan terkoyak karena perang konstan. Di tengah perselisihan adalah negara pulau Nil Kamui, yang telah kehilangan kemerdekaannya. Red Dragon, dewa penjaga Nil Kamui, keluar dari kendali.