パリ在住のフリーランス報道カメラマン、芹犬類は山里に建つ教会で国際的テロリスト・カルロスと謎の老人との会見を撮影する。だがその夜、恋人のマリーが凌辱の末に惨殺され、類はその犯人として逮捕された。狂気と絶望の獄中でプロレスラー崩れの日本人ゴメスと出会い、すべてはカルロスの罠と知った類はゴメスと共に傭兵部隊に志願した。〈悪魔の傭兵〉と恐れられる部隊で、類はテリオン（悪魔）と呼ばれる殺人兵士と化し、アフリカでの凄絶な実戦経験を経て、フランスの暗黒街へ舞いもどった！ただカルロスへの復讐のために。