De gemeente Amsterdam saneert de komende jaren haar wereldberoemde Wallen, omdat criminele ondernemers het er voor het zeggen zouden hebben gekregen. Maar waren die niet altijd al de baas? Andere Tijden gaat terug naar de tijd dat Haring Arie nog in de rosse buurt liep.