Na een enorme schietpartij komt er een mysterieuze vreemdeling (Van Damme), op het randje van de dood, bij een plaatselijk ziekenhuis.
Vervolgens komt een buitenlandse bende brutaal het ziekenhuis binnengevallen om hem na te jagen.
Zijn verpleegster, de enige overgebleven getuige van de tweede schietpartij, moet een FBI-ondervraging ondergaan die een verwikkeling van internationale intriges en wraak ontsluit.
Met allerlei wendingen houdt "Kill ŽEm All" het spannend tot de laatste kogel wordt afgevuurd!