Барни Росс (Сильвестр Сталлоне) возглавляет «звездный» отряд наемников: Ли Кристмас (Джейсон Стэйтем), Тул (Микки Рурк), Инь Ян (Джет Ли), Гуннар Дженсен (Дольф Лундгрен) и несколько других. В мирное время они дружат и тусуются в гараже у Тула, а получив задание от ЦРУ (в лице Брюса Уиллиса), мобилизуются, обвешиваются разнообразным оружием и отправляются в путь. Им предстоит отправиться на остров и уничтожить нехорошего правителя. Чем они и занимаются большую часть фильма, проходя сквозь огонь, воду и медные трубы. В целом сюжет здесь неважен. Главное — сражающиеся герои любимых боевиков, которым все происходящее, похоже, нравится не меньше, чем зрителям.
Фрэнк Мартин — профессиональный водитель-курьер. Однако больше всего ему хочется «отойти от дел» и зажить спокойной и безмятежной жизнью на Лазурном Берегу. Но не тут-то было. Бывший солдат из отряда «Дельта» Йонас Джонсон дает Фрэнку очередное задание. Крупная компания Ecocorp, которая занимается переработкой отходов, похитила Валентину, дочь украинского министра по охране окружающей среды. Цель корпорации — разрешение на утилизацию ядовитых отходов в Украине. На сей раз миссия Фрэнка заключается в том, чтобы привезти Валентину в Одессу через всю Европу. Причем ни он, ни девушка не могут даже отойти от машины — специальные браслеты на их руках могут взорваться...