Nach dem Ende des Ersten Weltkriegs führt Francois Marceau eine Expedition französischer Archäologen nach Marokko. Zu ihrem Schutz werden sie von einer Gruppe französischer Legionäre unter dem Kommando des gescheiterten West Point Studenten Major William Sherman Forster begleitet. Forsters Truppe besteht aus so illustren Gestalten wie dem früheren Einbrecher Marco Segrain, dem früheren Zarenleibwächter Ivan, dem abenteuersuchenden Aristokraten Fred Hastings sowie der Schönheit Simone Picard. Auf ihrem Weg durch die marokkanische Wüste begegnen sie dem blutrünstigen Stammesfürsten El Krim, der sich geschworen hat, sein Volk zu einigen, um die Fremden zu verjagen. Als die Archäologen einen marokkanischen Gräberschatz ausheben wollen, werden sie von El Krims Männern ermordet.