Boken "Tales from the Borderlands" utforsker de mangfoldige samfunnene i Øst-Europas grenseområder i århundrene før andre verdenskrig. Dette gripende verket er en kombinasjon av historie og personlig memoar, og beskrives av Kirkus Reviews som «en rikholdig, kontekstuelt fundert og dyktig vevd historisk studie». Fokuset ligger på den tidligere provinsen Galicia, og leseren blir kjent med historiene til de forskjellige migrantene som bosatte seg i disse grenselandene, strekker seg fra Østersjøen til Balkan. Bartov forteller en tragisk fortelling om hvordan disse samfunnene ble utslettet eller tvangsfjernet under og etter andre verdenskrig. Gjennom skjebnene, håpene, drømmene og desillusjonene til folkene som bodde der, rekonstruerer han hvem de var, hvor de kom fra, og hvor de var på vei. I disse grenselandene møttes og kolliderte de store imperiene – tyske, østerriksk-ungarske, russiske og osmanske – i en tid med utvidelse og nedbrytning.