Pulau Naral, 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 beberapa generasi berturut-turut sejak itu, Raja Iblis telah dibangkitkan, dan pahlawan yang menentangnya juga telah muncul kembali. Gadis-gadis menghadiri sekolah petualang untuk mengalahkan Raja Iblis ketika dia muncul lagi.
Meski sedikit linglung, Yusha memiliki tubuh pahlawan. Masalah peri suci Seyla tidak pernah berakhir karena dia terlalu serius. Prajurit ceria Fai suka makan. Mei adalah pesulap 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.
