Nil Kamui egy sziget, s egyben egy királyság is. Évekkel korábban megtámadta egy ország, amit Kouran-nak hívnak, s a terület egyharmadát irányításuk alá vonták. Az emberek szövetségesükhöz, Donatia-hoz fordultak, azonban ők nemhogy segítettek volna, ellenük fordultak, s elvették megmaradt területük felét. A szigetnek van egy védelmezője, a Vörös Sárkány, aki pusztításba kezdett, megölve mindenkit és elpusztítva mindent, ami az útjába került…
Főhősünk Ibuki, aki királyi család utolsó életben maradt tagja, aki egy árvaházban éldegélt barátaival. Egy nap a piac miatt bementek a városba, mikor Kouran egyik hadosztálya átvonult a városon. Szinte rögtön megjelentek a forradalmárok, s elszabadult a pokol, minden élő ember célponttá változott. Ibuki-nak meggyőződése, hogy a megmaradt Nil Kamui-nak nem kell király, különben a harcoknak sosem lesz vége. Ám miután egyik barátját is megsebesítették, elhatározza, hogy ez nem mehet így tovább, s szövetséget köt a Vörös Sárkánnyal, aki teljesíti egy kívánságát: megadja az erőt, hogy megváltoztassa a világot!