Após um grande tiroteio, um estranho misterioso (Van Damme) chega a um hospital local à beira da morte. Depois, um gangue estrangeiro entra de rompante nos hospital à sua procura. A sua enfermeira, única sobrevivente do tiroteio que se seguiu, tem de enfrentar um interrogatório do FBI que desvenda uma rede de intriga e vingança internacional. Repleto de reviravoltas, Kill 'Em All vai deixá-lo preso ao ecrã até que a última bala seja disparada.