Na ilha de Erin, um sacerdote renegado do Império Sagrado, que conquistou a região, sequestra Riannon, a jovem sacerdotisa da tribo gael, para sacrificá-la num ritual destinado a ressuscitar o rei demônio Arawn e colocá-lo a seu serviço. O ritual rompe o selo de Arawn sem matar Riannon, e o Rei Demônio que desperta se mostra bem mais humano do que as lendas prometiam. Riannon e seu irmão mais velho Arthur, Primeiro Guerreiro da tribo, decidem acolhê-lo, e o mangá acompanha esse grupo de combatentes cada vez maior enquanto se organiza contra o domínio imperial.