Im Frühjahr 1956 muss das deutsche Handelsschiff „Neustadt“ wegen eines Maschinenschadens im Hafen von Algier ankern, während im Land Krieg geführt wird. Kapitän Behrens erhält von der Reederei den Auftrag, sein manövrierunfähiges Schiff mithilfe eines holländischen Schleppers nach Europa zu bringen. Doch kurz vor dem Auslaufen erscheint der Hafenkommandant an Bord der „Neustadt“ und beschuldigt Behrens, neun deutsche Fremdenlegionäre, die ausgebrochen sind, auf seinem Schiff zu verstecken. Der Kapitän versichert, dass er keinerlei Legionäre auf dem Schiff verborgen halte. Nach einigen Tagen auf See erlebt Behrens eine böse Überraschung: die neun Legionäre melden sich bei ihm. Der Kapitän fühlt sich verraten und fürchtet um sein Schiff.

The Case of Captain Behrens – Foreign Legionnaires on Board is a German television film from 1966 that deals with a historical criminal case. The story centres on Captain Behrens, who is in Algiers during the Algerian War with his ship, the Neustadt, to carry out repairs. The French authorities suspect him of harbouring nine German deserters from the Foreign Legion who want to flee to Germany.