Фильм «Парни со стволами» рассказывает невероятную, но реальную историю двух молодых людей из Майами — Дэвида Пакмана и Эйфрэя Деверо. В начале 2000-х, будучи почти банкротами, они случайно stumble upon лазейку в системе военных закупок США и решают использовать её, основав компанию по поставкам оружия.
Когда группа хорошо вооружённых террористов похищает бывшего оперативного агента ЦРУ, они видят в нём ценный актив для реализации своих коварных планов. Запертый в удалённом и усиленно охраняемом месте, агент оказывается вне досягаемости официальной помощи — правительственные структуры не могут или не хотят предпринимать решительных действий.
Роберт Макколл — пожилой, спокойный продавец в магазине, пытающийся жить новой, тихой жизнью после долгой и кровавой карьеры в ЦРУ. Его существование, полное простых радостей и вечерних посиделок в закусочной, рушится, когда он замечает, что за юную официантку Тери охотятся жестокие представители русской мафии.
Когда Марк, успешный бизнесмен, заводит роман с наивной моделью Карли, он и представить не может, что его двойная жизнь вот-вот рухнет. Обнаружив измену, его жена Кейт, спокойная и утончённая домохозяйка, сначала теряет почву под ногами. Но вместо того чтобы уйти, она находит неожиданную поддержку в лице самой Карли, также брошенной и униженной.