La storia dell'anime è ambientata sull'isola di Naral, un continente con spade e magia in cui convivono umani e mostri. Il terribile Re Demone vive lì. Nei tempi antichi, l'eroe di prima generazione sconfisse il Re Demone. Nel corso delle molte generazioni successive da allora, il Re Demone è stato risuscitato, e l'eroe che gli si oppone è riapparso allo stesso modo. Le ragazze frequentano una scuola per avventurieri al fine di sconfiggere il Re Demone quando riappare. Anche se un po' distratto, Yusha ha il corpo di un eroe. I guai dell'elfa santa Seyla non finiscono mai perché è troppo seria. L'allegro guerriero Fai ama mangiare. Mei è una tranquilla maga otaku. Mentre le quattro ragazze mirano a far parte del gruppo degli eroi, vivono una vita di fantasia rilassata e non mostrano alcun segno di sconfiggere il Re Demone, non importa quanto tempo passi.