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

人生のすべては路上にある。父の死を引きずり、鬱屈した日々を過ごしていた若き作家サル・パラダイスの人生は、1人の男の出現によって一変した。自分や作家仲間たちのような"退屈な知識人"とは真逆の存在で、社会の常識やルールに全く囚われない奔放な男、ディーン・モリアーティ。セックスやドラッグを貪る刹那的なまでに型破りなその生き方と、彼の美しい幼妻メリールウに心奪われたサルは、彼らと共にニューヨークを飛び出し、広大な大地を放浪する。さまざまな人々との出会いと別れを経験しながら、自由を謳歌するこの上なく刺激的な"路上の日々"。だが、そんな日々は長くは続かなかった…。