Eine Gruppe von Legionären verschiedener Nationalitäten erhält während des Algerien-Kriegs einen Sonderauftrag. Unter dem Kommando von Captain Leblanc sollen die Männer einen Rebellenführer gefangen nehmen. Die Mission gelingt, erweist sich aber als Himmelfahrtskommando. Auf dem Rückmarsch werden die Söldner in blutige Gefechte verwickelt, bei denen einer nach dem anderen ums Leben kommt. Nur der Captain und sein Gefangener bleiben übrig. Doch als die beiden endlich das Hauptquartier erreichen, haben inzwischen Verhandlungen über einen Waffenstillstand begonnen...