Na een massale schietpartij komt een geheimzinnige vreemdeling (Van Damme) op het randje van de dood aan in een plaatselijk ziekenhuis. Plotseling komt een buitenlandse bende die het op hem gemunt heeft, het ziekenhuis binnen. De zuster die hem verpleegt, is de enige getuige die de daaropvolgende schietpartij overleeft en wordt vervolgens door de FBI ondervraagd. Hierdoor wordt een complot van internationale intrige en wraak blootgelegd. Met steeds weer verrassende wendingen blijft Kill 'Em All spannend tot de laatste kogel is afgevuurd.