Di dunia para petualang dan sihir, terdapat Pulau Naral. Setiap generasi, seorang Raja Iblis bangkit untuk mendatangkan malapetaka di negeri itu, dan setiap generasi, seorang Pahlawan lahir untuk menaklukkannya. Selama berabad-abad tak terhitung, siklus ini terus berulang tanpa ada tanda-tanda akan berakhir. Pahlawan terbaru, Juulia "Yusha" Charldetto, hampir menyelesaikan perjuangannya yang gagah berani bersama anggota partainya: pendeta yang bertanggung jawab, Seiran "Seira" Élénoir; penyihir misterius, Meiza "Mei" Endust; dan pejuang yang sangat energik, Fai Fai.

Dalam pertempuran terakhir melawan Raja Iblis, kelompok Yusha mencoba mantra berisiko untuk melemparkan musuh mereka ke dalam arus waktu. Namun, mantra tersebut gagal, sehingga mengirim Yusha dan teman-temannya kembali ke masa sebelum Raja Iblis muncul, sebelum Yusha menjadi Pahlawan, dan bahkan sebelum kelompok tersebut lulus sebagai petualang. Dengan ingatan mereka tentang masa depan yang terhapus, keempat gadis itu memulai kembali ambisi mereka untuk menjadi Kelompok Pahlawan, bercita-cita mengalahkan Raja Iblis.

Namun, dalam lika-liku takdir yang tak terduga, Raja Iblis juga terlempar kembali ke masa lalu dengan ingatannya tetap utuh. Berubah wujud menjadi seorang gadis kecil, Raja Iblis itu menggunakan nama Mao dan menyusup ke sekolah petualang sebagai guru, dengan rencana untuk menghentikan Yusha sebelum ia menjadi Pahlawan. Demikianlah dimulailah kisah Yusha dan teman-temannya, dalam upaya mereka untuk mengalahkan Raja Iblis, tanpa menyadari bahwa sosok yang mereka cari sebenarnya ada tepat di samping mereka.