Tiếp nối sự kiện từ phần một, Clevatess II: Majuu no Ou to Itsuwari no Yuusha Denshou đưa người xem theo chân Vua Ma Thú Clevatess (trong nhân dạng Klen), nữ anh hùng Alicia và đứa bé Luna tiến vào Học viện Phép thuật Solsein. Tại đây, kế hoạch quan sát nhân loại để quyết định sự tồn vong của thế giới bị xáo trộn khi những bí mật về "Ngụy Truyền Thuyết Dũng Giả" dần lộ diện. Clevatess không chỉ phải đối mặt với sự nghi ngại từ các thế lực con người mà còn phải đối đầu với các Ma Thú Vương khác đang trỗi dậy, buộc ngài phải bảo vệ đứa trẻ Luna trước những âm mưu tàn độc. Trong bối cảnh học viện đầy rẫy sự đố kỵ và những pháp sư mới đầy quyền năng như Naie, ranh giới giữa chính nghĩa của loài người và sự phán xét của Ma Thú trở nên mong manh hơn bao giờ hết, đẩy tất cả vào một cuộc chiến sinh tồn khốc liệt để tìm ra sự thật về định mệnh.