This one is pretty straightforward. You must assassinate the Lord Regent, so this is best done on a high chaos playthrough as you will have to actually kill him.
Keep in mind that if you are on a high chaos playthrough, he will likely be in his safehouse atop Dunwall Tower, so there will be more guards to get through.