Un avion américain, la Lovely Lady, est descendu par les Japonais au-dessus de Sumatra. Quatre hommes s'en sortent indemnes : Tarzan, le capitaine Jerry Lucas et les sergents-chefs Joe Bubonovitch et Tony Rosetti. Ils décident de traverser l'ile afin d'obtenir une embarcation pour tenter de rejoindre l'Australie.

En route, ils sauvent des Japonais la jeune Corrie van der Meer. Ils progressent difficilement, étant confrontés à la nature hostile, à des hors-la-loi et aux Japonais. Un prisonnier libéré et l'ancienne compagne du chef de bandits se joignent à eux. En cours de route, ils rencontrent un groupe de guérilleros qui baptise le groupe hétéroclite la Légion Étrangère.

Au bout de six semaines, ils atteignent la côte. Ils embarquent sur un bateau mais celui-ci est coulé par un bateau japonais. Un sous-marin britannique arrive à leur secours et les embarque tous.

•