Feeling the pressure on its home turf in Syria and Iraq, Islamic State has taken the war to its enemies’ homes by launching terrorist attacks overseas—and promised more such carnage in 2016.

How to respond to the threat is becoming the focus of political debate on both sides of the Atlantic—with consequences that shape the future of the Middle East and the West.