Tijdens een cruciale veldslag verdwijnt Upananta's beste drakenrijder. Zonder hem is de wereld reddeloos verloren. De onervaren drakenrijder Thaim gaat naar hem op zoek in een andere wereld: een plek waar vliegende draken en avontuur alleen bestaan in de dromen van middelbare scholier Nagi.
Rio Kinezono, die gewoon liefde in haar leven wil vinden... zozeer zelfs dat ze vaak haar woonsituatie verandert om de juiste man aan te trekken. Tot nu toe is de enige man die ze heeft kunnen aantrekken haar perverse superieur, Yuji Naruo... en hij wordt beschermd door Matsuri Tamagawa, zijn overdreven ijverige vriendin.
Rio is ook lid van een supergeheim team dat bekend staat als 'de Warriors'. Haar teamgenoten zijn Maya Jingu, een rustig meisje maar een extreme geweergek, en Lilica Evett, een verlegen en onzekere telepaat.
Nadat ze hebben ontdekt dat demonische horden Japan bedreigen, komen de cyborgs onder leiding van Dr. Gilmore Devilman tegen, een krachtige demon die een bondgenoot blijkt te zijn van Black Ghost, een kwaadaardige terroristische organisatie.
