マヨンベ
ポルトガルの植民地支配も末期に至った1971年、ポルトガル領アンゴラの飛地カビンダの密林(マヨンベ)でも、アンゴラ本土と同様にアンゴラ解放人民運動(MPLA)のゲリラが組織化され、コンゴ人民共和国を拠点にポルトガル軍に対して独立闘争を繰り広げていた。
カビンダにおけるMPLAの司令官(コマンダンテ)セン・メドは、若く教条的なコミサリオと共に部隊を指揮し、「トゥガ」(ポルトガル人への蔑称)と戦う日々を送っていた。ロンベ川付近を偵察していたある日、部隊は待ち伏せ作戦でカビンダ人の伐採労働者を監督していたポルトガル軍に大打撃を与えたものの、作戦の中であるゲリラ戦士が捕虜にした労働者から金を盗んだことが発覚し、侃々諤々の議論の末にコミサリオの提案が認められ、戦士たちは危険を冒して労働者に盗んだ金を返しに行くことになった。
直前の戦闘を勝利で終え、基地に戻ったゲリラ戦士達はコンゴ人民共和国の後方基地ドリジとの連絡を取りながら束の間の休息を送るが、ある日を境に広報担当者アンドレの汚職によって食糧が前線に届かなくなった。
事態はアンドレがオンディナと不貞を結んだことが発見されたことにより急展開を見せ、この事件をきっかけにセン・メドは実戦部隊から離れてアンドレの代理を務めることになり、実戦司令官はコミサリオに任されたが、コミサリオはオンディナの不貞から人間不信に陥り、二人の関係はぎくしゃくした雰囲気を隠せなくなった。その最中、アンゴラ領内に秘匿していたMPLAの秘密基地の存在が露呈し、ポルトガル軍によって攻撃を受けたことが報告され、一行は再び戦いに赴くのであった...