Tarzan empfindet das mehr oder weniger zivilisierte und geruhsame Leben in Paris in steigendem Maße als Last. Seine Unruhe wächst von Tag zu Tag, ebenso seine Sehnsucht nach dem früheren ungebundenen Leben im Urwald.

Da beschließt sein Freund Paul d'Arnot, zu handeln. Nach mehreren Gesprächen mit Freunden aus dem Kriegsministerium findet man gemeinsam eine Lösung: Tarzan soll als Sonderbeauftragter des französischen Kriegsministeriums nach Afrika reisen. Genauer gesagt: Es ist die Abteilung Spionageabwehr, die ihn nach Nordafrika beordert, um einen gewissen Leutnant Gernois zu überwachen. Gernois steht im Verdacht landesverräterischer Beziehungen zu einem Mann namens Rokoff. Man lässt Tarzan nicht im Zweifel darüber, dass er der zweite Mann mit demselben Auftrag ist. Den ersten Mann musste man mit vier Messerstichen im Rücken aus dem Hafenbecken von Oran fischen, was Tarzan aber nicht beeindrucken kann. Er trifft am 19. Mai an Bord der Marie Antoinette in Oran ein. Mit diesem Schiff gelangt jedoch auch - in einem versiegelten Brief - die Nachricht von seiner Existenz und seinem wirklichen Auftrag nach Afrika.

Dieselben Leute, die den Tod des Mannes im Hafenbecken auf dem Gewissen haben, beginnen erneut, ihre tödlichen Fallen zu stellen. Und sollte es Tarzan gelingen, in Oran mit dem Leben davonzukommen, in Sidi-bel-Abbes würde er ihren Schlingen wohl nicht entgehen. Und fast scheint es, als solle Tarzan bereits die erste Falle nicht überleben …