Robert begibt sich bei „Robert Marc Lehmann: Dem Fuchshai auf der Spur“ auf eine außerplanmäßige Mission: In den Riffen leben zu viele Dornenkronen. Die Invasion der Dornenseesterne muss gestoppt werden, da sie sich unkontrolliert vermehren und daher gefährlich für das Ökosystem sind.