Situado em uma terra fictícia de magia e fantasia, numa era semelhante à medieval, Tears to Tiara começa com o Império Divino tentando conquistar todo o mundo através da destruição, invocando o deus demônio Arawn (protagonista). Para isso, eles raptam a herdeira do Reino dos Elfos, Riannon, para oferecê-la como sacrifício. O ritual falha, Riannon sobrevive, mas o selo do demônio ainda sim é quebrado e ele revive, e se junta a Riannon, seu irmão Arthur e outros personagens épicos contra o Império Divino.