幼い頃に消防士の父親が殉職して以来、悩みを抱えて自堕落な生活を送るタトゥーアーティストの青年。ある日、母親が消防士と交際し始めたことをきっかけに、自分の人生を見つめ直すことになる。

関東一円を支配する巨大暴力団・山王会の関内会長は、傘下の池元組が麻薬を扱う村瀬組と兄弟杯を交わして親密になっていることを快く思っていなかった。そこで関内の右腕・加藤はこの2つの組を仲違いさせようと企て、池元に対して「村瀬を締めろ（軽い制裁を与えろ）」と無理な命令をする。兄弟分の村瀬に手を出せない池元は、配下の大友組に村瀬組を締めることを命令する。池元の二枚舌、山王会の思惑に翻弄されながらも、大友組は村瀬組を締めることに成功し、村瀬組は解散する。 池元の行動に不愉快を覚えつつ、大友は村瀬のシマを事実上継承し、大使館の闇カジノで成功を収める。一方、村瀬が隠れて麻薬を売っていることが発覚し、池元に唆された大友は村瀬を殺害する。ところが、このことを口実に池元は大友に破門を言い渡し、大友は怒りを露わにする。大友は復帰のため、関内の元を訪れ許しを請うが、逆に関内は池元の殺害を唆す。そこで大友は悪びれず闇カジノを訪れていた池元を殺害する。闇カジノを狙っていた関内は、今度は池元組若頭の小沢に、組を継ぎたければ親の仇を討てと煽り、大友組と池元組の抗争を仕掛ける。本家の手助けも得た小沢は、次々と大友組の組員を殺害し、彼らを追い詰めていく。

ソマリア沖で起きた海賊によるシージャック解決の仕事を受けたバーニー・ロス率いる傭兵部隊「エクスペンダブルズ」は、身代金を用いた交渉を行うもメンバーの一人であるガンナー・ヤンセンの暴走により、激しい銃撃戦を展開することになる。海賊の殲滅には成功するも薬物依存症に陥っていたヤンセンをロスはチームから放逐することを決める。 数日後、チームのマネージャーであるツールから仕事の依頼を伝えられたロスは会合場所でチャーチという謎の男から南アメリカの小国、ヴィレーナの独裁者であるガルザ将軍の排除を依頼される。ロスはメンバーの一人であるリー・クリスマスと共に同国に偵察に赴く