Unter der glühenden Sonne Afrikas schleift Korporal Hoyer, von den Legionären nur "der Hai" genannt, die neuen Soldaten der Legion. Er hetzt den schmächtigen Willi Brem durch den heißen Sand, bis er liegen bleibt. Zähneknirschend packt Fred Kramer mit an, seinen ohnmächtigen Kameraden ins Lazarett zu schaffen. Rache schwört er dem Hai, als Willi stirbt. Von Oran aus werden die ausgebildeten Legionäre nach Saigon gebracht. Auch Hoyer ist dabei. Kramer sieht eine Gelegenheit sich zu rächen. In Saigon kommt es zu einer Schlägerei, bei der Hoyer den Kürzeren zieht. Kurz darauf befindet sich die Gruppe auf dem Marsch durch den dichten Dschungel, um einen Stützpunkt abzulösen. Dabei treten Ereignisse ein, die Fred Kramer und Hoyer zu Kameraden, ja zu Freunden werden lassen.