L'histoire se déroule dans une Europe médiévale où des guerriers de tout le continent participent à des duels à mort afin de prouver leur puissance, le vainqueur étant désigné par Dieu. Katrea est prise pour cible par le champion de sa ville natale et se voit forcée de participer à l'un de ces duels. C'est alors qu'elle fait la rencontre d'un jeune japonais aux cheveux noirs qui propose de l'aider en se battant pour elle.