Di dunia para petualang dan sihir terdapat Pulau Naral. Setiap generasi, seorang 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. Hero terbaru, Juulia “Yusha” Charldetto, hampir menyelesaikan kampanye heroiknya bersama anggota partainya: pendeta yang bertanggung jawab, Seiran “Seira” Élénoir, penyihir yang penuh teka-teki, Meiza “Mei” Endust, dan prajurit 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, mantera 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 ini 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. Dengan berubah wujud menjadi seorang gadis kecil, Raja Iblis menggunakan nama Mao dan menyusup ke sekolah para petualang sebagai seorang guru, berencana untuk menghentikan Yusha sebelum ia menjadi pahlawan. Maka dimulailah kisah Yusha dan teman-temannya, dalam usaha mereka untuk mengalahkan Raja Iblis, tanpa mengetahui bahwa orang yang mereka cari ada di sisi mereka.
