No mundo, disputas entre humanos e monstros existem desde as lembranças mais remotas dos que ainda vivem. Humanos matam monstros e monstros matam humanos, essa é a espiral da retaliação. Ambos os lados decidem exterminar um ao outro, na tentativa de criar um mundo onde possam viver em paz. Agora, os monstros se organizaram sob o comando do Senhor dos Monstros, dizimando todas as vilas por onde passavam e com isso matando mais da metade da população humana. Os humanos sobreviventes se uniram sob o rei da região de Obsidias, que escolheu o mais forte guerreiro para ser o Herói, cuja missão é assassinar o Senhor dos Monstros e livrar os humanos dessa opressão. Ao ver o Herói, o Senhor dos Monstros, cuja verdadeira identidade é um monstro com aparência quase humana chamada Sheila, decide se aproximar dele para vigiá-lo e matá-lo quando baixasse a guarda. Ela logo consegue essa oportunidade, porém fica intrigada com a surpreendente postura do Herói de valorizar a vida dos monstros tanto quanto a sua, e decide observá-lo por mais tempo. No entanto, ela começa a se apaixonar por ele.