Trama: Nel liceo Kunugigaoka viene presentato un nuovo e alquanto bizzarro insegnante agli studenti della classe 3E. Si tratta infatti di un alieno munito di tentacoli, dalla testa rotonda, capace di muoversi a 20 volte la velocità del suono e il cui colore della pelle varia a seconda del suo stato d'animo. Prima di presentarsi alla sua nuova classe, polverizza parte della luna, rendendola per sempre a forma di falce. Entro la fine dell'anno medita di distruggere anche la terra, ma, per oscure ragioni, decide, nel frattempo, di mettersi ad insegnare alle scuole medie. Avendo praticamente il mondo intero sotto il suo controllo, il governo mondiale,seppur riluttante, decide di esaudire la sua richiesta, a condizione che non faccia del male agli studenti. Così, gli studenti finiscono per chiamarlo scherzosamente Koro-sensei, il professore invulnerabile.
Lungo il loro percorso per diventare sicari professionisti, quegli stessi studenti lo accolgono ogni giorno con tentativi di assassinio, cercando di ucciderlo per salvare il pianeta e per ricevere dal governo i 10 miliardi di yen della ricompensa.