Em um mundo de aventureiros e magia está a Ilha Naral. A cada geração, um Lorde Demônio surge para atormentar a terra, e a cada geração, um Herói nasce para subjugá-lo. Durante incontáveis ​​séculos, o ciclo se repetiu sem fim à vista. A mais recente Heroína, Juulia “Yusha” Charldetto, quase completou sua valente campanha ao lado dos membros de seu partido: o sacerdote responsável Seiran “Seira” Élénoir, a enigmática maga Meiza “Mei” Endust e o guerreiro hiperenergético Fai Fai. Na batalha final contra o Lorde Demônio, o grupo de Yusha tenta um feitiço arriscado para lançar seu inimigo no tempo. Mas o encantamento dá errado, enviando Yusha e seus amigos de volta a uma época anterior ao Lorde Demônio, antes de Yusha se tornar o Herói, e antes mesmo do grupo se formar como aventureiro. Com suas memórias do futuro apagadas, as quatro garotas reiniciam suas ambições de se tornarem o Partido dos Heróis, aspirando a derrotar o Lorde Demônio. No entanto, em uma súbita reviravolta do destino, o Lorde Demônio também foi enviado de volta no tempo com suas memórias intactas. Reduzido à forma de uma menina, o Lorde Demônio assume o nome de Mao e se infiltra na escola dos aventureiros como professor, planejando deter Yusha antes que ela se torne uma heroína. Assim começa a história de Yusha e seus amigos, em sua busca para derrotar o Lorde Demônio, sem saber que aquele que procuram está ao seu lado.