O guerreiro Exa carrega uma única missão nesta continuação direta de Superior: matar Sheila, a rainha dos demônios, e encerrar a guerra sem fim entre humanos e demônios. Sem revelar quem é, Sheila passa a viajar ao lado dele e acaba se apaixonando pelo homem encarregado de matá-la. Conforme a jornada avança, Exa começa a duvidar de tudo o que aprendeu sobre os demônios e a se perguntar se eles pensam e sentem como as pessoas. Essa aliança desconfortável empurra os dois para um confronto que nenhum deles tem certeza de querer terminar.