خلاصه داستان فیلم همه مردان شیطان در مورد یک مرد کماندو فوق حرفه‌ ای که از تجربیات زیادی برخوردار است، این کماندو که نامش کالینز است، یک ماموریت خطرناک بهش داده میشه برای تعقیب و ردیابی یکی از بزرگترین خلافکاران شهر لندن.

او زمانی که به این ماموریت می رود ناخواسته وارد یک درگیری و جنگ بزرگ با کسی می شود که قبلا فرماندش بوده، او هم با چند نفر که از قبل میشناسه به این جنگ میروند ولی در همون ابتدا دو تن از دوستاشو از دست میده و فقط خودش با یک نفر دیگه باقی می مونه و دو نفری به جنگی بزرگ با فرمانده سابقش و کل ارتشش می‌روند که در ادامه میبینیم که….