そこで今必要なのは、作業と警備です。大臣―フォスター、君はアラブの指導者エル･クリム(イアン・ホルム)とは既知の間柄だろう。懐柔出来ないかね？フォスター―出来ないですね。前に、再開する時は事前通告すると仏政府として彼に約束している。と言って、彼は席を蹴って立ち去る。マルノーが言う「大臣、この大戦の出費を贖えるほどの額ですぞ」。大臣が受ける「何とかしよう」。

で、モロッコに向かう船にフォスターは乗っていた。マルノーはもちろん、ピカール夫人という女(カトリーヌ・ドヌーヴ)も同伴している。当然新規採用の外人部隊の兵士たちも一緒だ。過去は一切問わずという募集要項につられた面々だ。その中に宝石泥棒のマルコ(テレンス・ヒル)もいた。マルコは一目でピカール夫人に恋をする。

彼女は何者？マルコの恋は？フォスター、マルノー、ピカール夫人、マルコを乗せて、船は 列車は進んで行く。モロッコで何が彼らを待ち受けるか？107分。

原題の「March　or　Die」は外人部隊が砂漠の行進中に倒れた兵士に投げる言葉「歩くかここで死ぬか」より採っている。