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