Pulau Naral, sebuah benua dengan pedang dan sihir tempat manusia dan monster hidup berdampingan. Raja Iblis yang mengerikan tinggal di sana. Di zaman kuno, pahlawan generasi pertama mengalahkan Raja Iblis. Selama banyak generasi berturut-turut sejak itu, Raja Iblis telah dibangkitkan, dan pahlawan yang menentangnya juga muncul kembali. Gadis-gadis menghadiri sekolah untuk para petualang untuk mengalahkan Raja Iblis ketika dia muncul lagi.
Meskipun agak linglung, Yusha memiliki tubuh pahlawan. Kesulitan peri suci Seyla tidak pernah berakhir karena dia terlalu serius. Prajurit ceria Fai suka makan. Mei adalah penyihir otaku yang pendiam. Saat keempat gadis itu bertujuan untuk berada di pesta pahlawan, mereka menjalani kehidupan fantasi yang santai dan tidak menunjukkan tanda-tanda mengalahkan Raja Iblis tidak peduli berapa lama waktu berlalu.