Clevatess II: Majuu no Ou to Itsuwari no Yuusha Denshou melanjutkan kisah fantasi gelap tentang sang Raja Monster, Clevatess. Setelah berakhirnya perang antara Hiden dan Borhate, para utusan negara bersaing memperebutkan "ruang rahasia" yang ditinggalkan Jenderal Drel. Untuk mengungkap misteri tersebut, Clevatess menyusup dengan menyamar menjadi murid dan guru sihir di Seminari Solsein.