ベネズエラ出身の過激派イリッチ・ラミレス・サンチェス（エドガー・ラミレス）は、1970年にパレスチナ解放人民戦線（PFLP）に合流し、資本主義国を標的にした数々のテロに加担する。やがてカルロスというコードネームで呼ばれるようになった彼は、ハーグ事件、OPEC本部襲撃事件、フランスのTGVでのテロなどの悪名高いテロ活動に関わり、世界を恐怖に陥れていくが……。
