During a firefight in Vietnam War, U.S. soldiers John Eastland and his best friend, Michael Jefferson, are captured by the Viet Cong. They are tied to wooden stakes with several other men, and tortured for information. When Eastland refuses to answer, the VC commander decapitates the soldier beside him with a machete. Jefferson escapes moments later, kills the remaining VC soldiers, and unties Eastland. Eastland then kills the VC commander.
Following from the The Exterminator, it shows Eastland walking freely on the streets of New York, without any hint that his dual identity was compromised. He meets up with another old army buddy, Be Gee (Frankie Faison), who owns a garbage truck. As seen at the beginning of the film, Eastland wears a welders' mask and wields a flame thrower, while listening to a police scanner for possible crimes to stop. Slaying the brother of a gang leader named X (Mario Van Peebles), the Exterminator gains the gang's enmity. Coincidentally, his army buddy happens to see the gang during a robbery of an armoured car, and scares them away with his truck. However, they get the truck's plate numbers, and vow revenge. Following the truck one night when the buddy loans it to Eastland, they follow Eastland to his home, and, not having seen who the driver of the truck was the night it scared them away, they presume Eastland was the man behind the wheel that night. They attack Eastland's girlfriend in the park, crippling her. Later, they break into her apartment and kill her.