Em um mundo de aventureiros e mágicos, encontra-se a Ilha Naral. Toda geração, um Lorde Demônio se levanta para atormentar a terra, e toda geração, um Herói nasce para subjugá-lo. Por incontáveis séculos, o ciclo se repetiu sem fim à vista. O herói mais recente, Juulia "Yusha" Charldetto, quase completou sua valente campanha ao lado de seus membros do partido: padre responsável Seiran "Seira" Élénoir, mago enigmático Meiza "Mei" Endust, e batalha hiper-energética. Senhor Demônio, o partido Yushas tenta um feitiço arriscado para lançar seu inimigo nas correntes de tempo. Mas o encantamento dá errado, enviando Yusha e suas amigas de volta a um tempo antes do Lorde Demônio, antes de Yusha se tornar o Herói, e antes que o grupo se formasse como aventureiros. Com suas memórias do futuro apagadas, as quatro meninas reiniciam suas ambições de se tornar o Partido Heros, aspirando a derrotar o Lorde Demônio. Reduzido à forma de uma garotinha, o Lorde Demônio leva o nome de Mao e se infiltra na escola de aventureiros como professora, planejando parar 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 eles procuram está ao seu lado.
Yuusha Party [Yuusha (Hikaru Akao), Seira (Shiina Natsukawa), Fai (Ari Ozawa), Mei (Inori Minase)]
Inori Minase