En la isla de Erin, un sacerdote renegado del Imperio Sagrado, que ha conquistado la región, secuestra a Riannon, la joven sacerdotisa de la tribu gael, para sacrificarla en un ritual destinado a resucitar al rey demonio Arawn y ponerlo a su servicio. El ritual rompe el sello de Arawn sin llegar a matar a Riannon, y el Rey Demonio que despierta resulta mucho más humano de lo que prometían las leyendas. Riannon y su hermano mayor Arthur, Primer Guerrero de la tribu, deciden acogerlo, y el manga sigue a este grupo de combatientes cada vez más numeroso mientras se organiza contra el dominio imperial.