Cerita ini mengambil latar di Huanli (Tahun Kilau) 3015. Donatia dan Kouran, dua negara yang bertikai demi kekuasaan, menyebabkan dunia terguncang karena peperangan tanpa henti. Di tengah perselisihan tersebut ada negara kepulauan Nil Kamui, yang kehilangan kemerdekaannya. Naga Merah, sang dewa penjaga dari Nil Kamui, menjadi tak terkendali. Apakah negara kepulauan ini dapat mengembalikan kemerdekaannya?