Die Erde wird bedroht von einer mächtigen Oktopus-artigen Kreatur, die 70% des Mondes zerstört hat, was dazu führt das er nun für immer die Form eines Sichelmondes hat. Noch dazu kündigt diese Kreatur an, dass die Erde innerhalb eines Jahres von ihr zerstört wird, sollten die Menschen es nicht schaffen, die von ihm gestellte Aufgabe zu erfüllen. Als Lehrer an der Kunugigaoka Junior High School unterrichtet das seltsame Wesen von nun an die Schüler der Klasse 3-E, nicht nur in normalen Fächern, sondern auch in der Kunst des Tötens. Denn das Ziel der Schüler ist es, ihren "Korosensei-Unkillbaren Lehrer" (wie sie das Monster nennen) zu töten, um so die Erde zu retten. Noch dazu verspricht die Regierung jenem Schüler, der es schafft Korosensei zu töten 10 Billionen Yen. Doch das Unterfangen ist kein leichtes, denn der Oktopus-Lehrer verfügt über übermenschliche Kräfte.