Andrzej Stasiuk is a restless and indefatigable traveler. His journeys take him from his native Poland to Slovakia, Hungary, Romania, Slovenia, Albania, Moldova, and Ukraine. By car, train, bus, ferry. To small towns and villages with unfamiliar-sounding yet strangely evocative names. “The heart of my Europe,” Stasiuk tells us, “beats in Sokolow, Podlaski, and in Husi, not in Vienna.” Where did...