Ketika makhluk misterius membelah bulan menjadi bulan sabit permanen, siswa kelas 3-E Sekolah Menengah Kunugigaoka mendapati diri mereka dihadapkan pada tugas yang sangat besar: membunuh makhluk yang bertanggung jawab atas bencana sebelum Bumi mengalami nasib yang sama. Namun, monster itu, yang dijuluki Koro-sensei (guru yang tidak bisa dihancurkan), mampu terbang dengan kecepatan hingga Mach 20, yang ia tunjukkan dengan bebas, meninggalkan segala upaya untuk menaklukkannya dalam debu luar angkasa. Lebih jauh lagi, ketidaksesuaian 3-E segera menemukan bahwa binatang aneh bertentakel itu lebih dari sekedar gigih — dia adalah guru terbaik yang pernah mereka miliki!
Diadaptasi dari manga hit lucu oleh Yuusei Matsui, Ansatsu Kyoushitsu menceritakan kisah murid-murid SMP ini saat mereka mengasah keterampilan pembunuhan mereka dan tumbuh untuk berdiri kokoh melawan sistem sekolah yang menindas, masalah hidup mereka sendiri, dan suatu hari, Koro- sensei.