Berlatar di tahun 2122, tepatnya satu abad setelah peristiwa besar Grande Heroes. Pada masa itu, manusia kembali berdamai dengan dunia sihir, termasuk orang-orang yang mampu menggunakannya. Mereka memutuskan untuk menghentikan berkonflik dan mulai membangun dunia baru bersama-sama. Namun sayangnya, keputusan tersebut masih diragukan. Oleh karena itu, para Power Stars melakukan sedikit pekerjaan tambahan untuk menyelesaikan masalah. Meski di sisi lain, perbuatan mereka justru merugikan beberapa pihak. Karena dunia sudah menormalisasi sihir, sekolah yang mengajarkan sihir pun mulai didirikan di berbagai negara. Salah satunya adalah Enfertale Academy. Sebuah akademi sihir yang menerima murid dari manca negara. Tidak ada yang tahu apa tujuan asli akademi ini dibuat. Mereka membukanya kepada seluruh dunia, tetapi murid yang dihasilkan hanya sedikit. "Pabrik elit, produk sulit."