Ο αντισυνταγματάρχης Ρασμπεγκί οδηγεί τους νικημένους και ταπεινωμένους αλεξιπτωτιστές της μονάδας του μακριά από το Βιετνάμ, όπου και μαθαίνει ότι το σύνταγμά του διαλύθηκε και ότι ο ίδιος έχει απαλλαχτεί από την αρχηγία του. \'Ομως, η κοντέσα Ντε Κλερφόν, που ερωτεύεται τον Ρασμπεγκί, τον στέλνει στην Αλγερία, για να αναλάβει τη διοίκηση ενός άλλου συντάγματος. Ο Ρασμπεγκί και οι άνδρες του επιφορτίζονται να αποκαταστήσουν την ειρήνη στην Αλγερία, αλλά η αποστολή τους δυσκολεύει συνεχώς από τις ταραχές που προκαλεί η αντιπολίτευση. Σαν να μην έφταναν αυτά, ο αλγερινής καταγωγής υπολοχαγός Μαϊντί μαθαίνει ότι η αδελφή του Αλχά είναι μέλος του Αλγερινού Απελευθερωτικού Κινήματος και πηγαίνει με το μέρος των ανταρτών, και ο Εσκλαβιέ, που έχει γοητευτεί από την Αλχά, χρησιμοποιείται εν αγνοία του από την κοπέλα για να βοηθά τους Αλγερινούς. Ο Ρασμπεγκί, όμως, που θέλει πάσει θυσία να συντρίψει τους αντάρτες, εξαπολύει μια αιματηρή επιχείρηση.