백전백승 천하무적인 미해병의 영웅 페인 소령. 그러나 아메리카에 평화가 오고, 더 이상 싸울 곳이 없게 되자 그는 군대에서 일자리를 잃게 된다. 연극무대에도 서보고 일상 생활에 적응하려고 애써 보지만 결코 아무래도 적응할 수가 없는 페인. 마침내 그는 과거의 군대 경력을 살려 매디슨 학교의 소년 학군단을 맡는다. 그러나 그가 맡은 새로운 부하들은 오줌싸개, 똥보, 약골, 뺀질이 등 하나 같이 말썽꾸러기에 좀 덜떨어진 소년들뿐이다. 군대식 초강력 훈련으로 소년들을 개조하려는 페인과 눈치를 살피며 그를 골탕먹이려는 소년들, 처음 본 순간부터 으르렁거리던 이들 사이에선 하루도 사고가 끊이지 않는다. 그러던 중 학군단 대항 군사 훈련대회가 열리고 페인 소령이 이끄는 말썽꾸러기 악동부대는 대회에 참가하게 되는데...

깊은 밤 호수가 산장, 미모의 여인이 샤워를 하고 있다. 흐르는 물소리는 밤의 정적을 가르고 산장에는 어둠의 기운이 감돈다. 창가에 어른거리는 검은 그림자, 나신의 여인을 향해 날카로운 칼날을 세운. 그리고 찢어질 듯한 비명 소리와 시끄러운 총성. 나신의 여인은 13일의 금요일, 악몽의 화신 제이슨을 없애기 위해 보내진 미모의 FBI 요원 제이슨을 유인해 사살하는 FBI의 계획은 성공적으로 끝나고 제이슨의 시체는 검시소로 보내진다. 검시소에서 제이슨의 몸은 산산조각나고 100여개의 총알이 나왔지만 검붉고 유난히 큰 심장은 여전히 뛰고 있다. 그러나 그것은 새로운 시작이었다. 검시관들이 잔인하게 살해당하고 제이슨의 심장이 사라진 것이다. 현상범들을 잡아 상금을 타는 인간 사냥꾼 듀크는 사라진 제이슨의 정체를 밝히려 살인사건을 추적하는데...