"Where are they walking?"
Translation:Wo laufen sie?
You are right, but notice that in English, since the question is too ambiguous and it could have the two interpretations, in order to distinguish the two, a final "to" would be added: It's not the same "Where are they walking?", and " Where are they walking to?" I think this is why "Wo" is used.