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