Un gruppo di mercenari, detti baschi rossi, operanti in Congo durante la rivolta dei Simba viene incaricato dal comando di andare alla ricerca, in una zona dell'interno, di una giornalista prigioniera dei ribelli. A causa dell'impervio territorio da attraversare viene chiamato un francese, Carrés, un tipo dedito all'alcool ma pratico del luogo, che si unisce al gruppo di cui fa parte anche una donna, unico dottore della zona. Dopo aver superato numerosi ostacoli essi giungono al villaggio dei Simba, dove si pensa sia la prigioniera, ed attaccano all'improvviso distruggendo la numerosa guarnigione dei ribelli. Trovata la giornalista, i baschi rossi riprendono la via del ritorno, portandosi dietro anche due bambini rimasti soli. Numerosi agguati e alcuni litigi riducono il numero dei mercenari i cui superstiti, dopo aver superato un deserto, s'impadroniscono di un treno dei ribelli. Ma le avventure non sono finite...
