1940年代半ば、長い服役生活を終えたアル・カポネは、フロリダ州の大邸宅で家族や友人たちに囲まれ、静かな隠遁生活を送っていた。かつて“暗黒街の顔役”と恐れられたカリスマ性はすでに失われ、梅毒の影響による認知症を患っている。一方、そんなカポネを今も危険視するFBIのクロフォード捜査官は、彼が仮病を使っていると疑い、隠し財産1000万ドルのありかを探るために執拗な監視活動を行っていた。やがて病状が悪化したカポネは現実と悪夢の狭間で奇行を繰り返し、FBIや担当医師を困惑させ、愛妻のメエも彼の真意をつかめない。はたしてカポネは、本当に身も心も壊れてしまったのか。それともー。
フランス外人部隊に入隊したサイモン・マレー（ポール・フォックス）は本部が置かれていた植民地アルジェリアへと向かう。同じく入隊したパスカル・デュポン（トム・ハーディ）と過酷な訓練で絆を深め、アルジェリアの独立を求める自由軍と壮絶な銃撃戦を繰り返す。しかし、フランスのド・ゴール大統領がアルジェリアの独立を容認した時、外人部隊はピエ・ノワールと呼ばれる独立に反対するアルジェリア植民者を支持し、母国フランスと敵対する立場となってしまう。そんな中、マレーはアルジェリアの独立を阻止するために武装闘争を行う秘密軍事組織（ＯＡＳ）に武器を横流ししている仲間がいることを知ってしまう。それは苦楽をともにしてきたデュポンだった・・・。
