ジョンロバート・ギンティは、ベトナム戦争の時、同僚のマイケルスティーブ・ジェームズに危ない所を助けられ、ニューヨークに復員した後も親友としてつきあってきた。ある日、マイケルが街のチンピラに襲撃され半身不随にされる。ジョンは、そのチンピラたちにマイケルの復讐を果たし、マスコミに「エクスタミネーター」（処刑人）として犯行声明を送る。そしてジョンはさらにニューヨークに巣くうマフィア、売春宿のボス、強盗犯たちを次々と襲撃していく。