From a travelogue drenched in the memory of colonialism to a bleak charting of European history in black and white, the festival presents urgent works for uncertain times