Melphiera Marchalrayd, filha de um conde, dedica seu tempo à pesquisa das possibilidades culinárias da carne de monstro – um empreendimento peculiar iniciado por sua falecida mãe. Ao ensinar o povo das terras Marchalrayd a preparar esses ingredientes exóticos, Melphiera espera ajudar a evitar a fome. Infelizmente, seus gostos únicos e conhecimento íntimo de monstros levaram ao seu isolamento social: poucos nobres interagem com ela de boa vontade, chamando-a desdenhosamente de "Vilã Voraz". Quando um ataque de monstro irrompe num banquete real – para onde Melphiera foi enviada em busca de um marido – Aristide Rogier du Galbraith, o irmão mais novo do príncipe herdeiro, salta em seu auxílio. Devido à sua terrível habilidade em matar monstros, Aristide ganhou o título de “Duque Homem de Sangue”. Encantado com o destemor e as intrigantes proezas culinárias de Melphiera, Aristide logo declara sua intenção de propor casamento. Juntos, Melphiera e Aristide, o casal mais excêntrico da alta sociedade, se esforçam para ver além dos rumores cruéis e encorajar um ao outro o fascínio por monstros e pela arte de prepará-los.