Um dia, a classe 3-E da Escola de Magia de Kunugigaoka recebe uma missão especial: matar seu professor de sala de aula, o Rei Demônio Koro-sensei. Para aumentar suas chances de sucesso, a classe procura os três guerreiros mais poderosos - Karma Akabane, Itona Horibe e Ritsu - que mais tarde se juntam a sua empresa. Mesmo com a ajuda deles, cumprir a missão torna-se uma tarefa intransponível, pois eles não são os únicos após a vida do Rei Demônio. Koro-sensei Quest! conta as aventuras cômicas de Nagisa Shiota e da classe 3-E como estudantes de magia chibi. Treinados por ninguém menos que seu próprio alvo, os alunos encontram situações desafiadoras, mas hilárias durante toda a perigosa missão de derrotar o Rei Demônio. [Escrito por MAL Rewrite]