Di dunia para petualang dan sihir terdapat Pulau Naral. Setiap generasi, Raja Iblis bangkit untuk mengganggu negeri ini, dan setiap generasi, seorang Pahlawan lahir untuk menaklukkannya. Selama berabad-abad, siklus ini terus berulang tanpa akhir yang jelas. Pahlawan terbaru, Juulia "Yusha " Charldetto, hampir menyelesaikan kampanye gagah berani bersama anggota partainya: pendeta yang bertanggung jawab, Seiran " Seira " É & quot; noir & quot;, penyihir misterius Meiza " Mei & quot; Endust;, dan pejuang yang sangat bersemangat, Fai Fai.
Dalam pertempuran terakhir melawan Raja Iblis, kelompok Yusha mencoba sebuah mantra yang berisiko untuk melemparkan musuh mereka ke dalam lorong waktu. Namun, mantra tersebut gagal, membuat Yusha dan teman-temannya kembali ke masa sebelum Raja Iblis, sebelum Yusha menjadi Pahlawan, dan bahkan sebelum mereka lulus sebagai petualang. Dengan ingatan mereka tentang masa depan yang terhapus, keempat gadis itu memulai kembali ambisi mereka untuk menjadi Partai Pahlawan, bercita-cita untuk mengalahkan Raja Iblis.
Namun, dalam takdir yang tiba-tiba berubah, Raja Iblis juga dikirim kembali ke masa lalu dengan ingatannya yang masih utuh. Direduksi menjadi bentuk seorang gadis kecil, Raja Iblis mengambil nama Mao dan menyusup ke sekolah para petualang sebagai guru, berencana untuk menghentikan Yusha sebelum dia menjadi pahlawan. Maka dimulailah kisah Yusha dan teman-temannya, dalam upaya mereka untuk mengalahkan Raja Iblis, tanpa mengetahui bahwa orang yang mereka cari ada di sisi mereka.
