BERLIN—German police are investigating a far-right conspiracy within the ranks of local police as well as threats against lawyers representing migrants, the latest instance of rising tension around immigration in the country.

The probe is taking place against a backdrop of political wrangling over the arrival of nearly two million refugees in the country since 2015. Right-wing groups such as the opposition party Alternative for Germany have argued that the influx has led to rising crime.

Police...