L'histoire se déroule en Huanli 3105, l'année éblouissante. Le monde est divisé par une guerre froide opposant les deux superpuissances Donatia et Koran. Au milieu de ce conflit de suprématie, se dresse le petit pays de Nil Kamui. Autrefois indépendante, l'île finit par tomber sous le joug de Donatia, réveillant ainsi le dieu tutélaire, le Dragon Rouge, qui entre dans une rage folle et incontrôlable.

Le sort de l'île est laissé à un groupe hétéroclite de six aventuriers : Lo Chenshi, un moine-soldat du Clan des Huit Griffes, assassin à ses heures ; Avalez Kratzvary, un membre de la brigade des Chevaliers du Dragon Noir envoyé par Donatia ; Eiha, une jeune esclave ayant fusionné avec un monstre ; Ibuki, descendant de la famille royale de Nil Kamui ; et Kaguraba, un vendeur immortel entouré de mystère... L'île de Nil Kamui reussira-t-elle a regagner son indépendance ?