ある日突然、進学校「椚ヶ丘中学校」の成績・素行不良者を集めた3年E組の元に防衛省の人間と、異形な姿をした謎の生物がやって来た。マッハ20で空を飛び、月の7割を破壊して常時三日月の状態にしてしまった危険な生物は「来年3月までに自分を殺せなければ地球を破壊する」ことを宣言したうえ、「椚ヶ丘中学校3年E組」の担任教師となることを希望した。 意味の分からない要望に政府は戸惑いつつも、3年E組の生徒に「謎の生物の暗殺」を依頼。生徒たちは最初こそ戸惑うが、「成功報酬：100億円」のために殺る気を出す[注 1]。その生物＝殺せんせー（ころせんせー）の存在とその目的を把握しているのは日本をはじめ各国の首脳陣といったほんの一部の人間のみで、「殺せんせーの存在や殺せんせーの暗殺に携わっていることを、家族を含めた第三者へ絶対に口外してはならない。口外した場合は“記憶消去処置”を施される」「殺せんせーは、3年E組の生徒に絶対に危害を加えてはいけない。ただし、その家族友人は対象外」などの様々な決まりの下に生徒たちは殺せんせーを様々な手段で暗殺しようと試みるが、毎回殺せんせーの素早さと予測不能の行動で阻止され、逆に殺せんせーによる手入れを受けることになってしまう。 しかし、いざ授業が始まってみると暗殺者と標的という異常な状況ながら、多くの生徒たちは殺せんせーの指導と手入れによってこの暗殺教室を楽しみ、今までの「学校中から差別された底辺学級」としてではない前向きな学校生活を送るようになっていく。その一方、生徒の他にも殺せんせーを暗殺 するため、世界中から暗殺者が送り込まれてくるのだった。 貴方はその殺せんせーを殺す暗殺者で、互角の戦いをしている。