داستان فیلم «بی‌مصرف‌ها» درباره یک دسته مزدور میلیتاریستی است که هدایت این گروه به عهده بارنی راس (استالون) است. بارنی سردسته مزدوران جنگی است که هر کدام از اعضای این گروه مهارت جنگی ویژه‌ای دارند. به وی ماموریتی محول می‌شود تا همراه گروه مزدوران دیکتاتور ظالمی را در آمریکای‌جنوبی از بین ببرد.

یک گروه از آدمهای خلافکار با توانایی‌های فنی بالا، دستگاهی را به‌دست می‌آورند که قابلیت کنترل ماهواره را دارد و این موضوع می‌تواند سبب شود تا اطلاعات ملت و امنیت ملی به خطر بیفتد. به همین منظور، سازمان با ژاندر کیج که پس از شبیه سازی مرگش در جمهوری دومینیکن زندگی می‌کند، تماس می‌گیرد که به سر کارش برگردد...