Fodspor er 3 bind i den dramatiske fortælling om Maja, der under besættelsen blev stemplet som Tyskertøs. I efterkrigstidens DDR lever Hermann, Majas tyske kærlighed og Annas far, et trivielt og udsigtsløst liv. Året er 1961, men tidsmæssigt føres vi en stund tilbage til Tysklands sviende nederlag i 1945, og Hermanns flugt til fods med de fremadstormende russiske tropper i hælene. Ved fasterens dødsleje i 1961, får Hermann for første gang kendskab til, at han er far til et barn i Danmark. Det ændrer perspektivet og meningen med hans liv dramatisk. Tidspunktet falder uheldigvis sammen med, at DDR lukker sine grænser. Bag muren i Vest lever kvinden, han forlod, og barnet, han aldrig har set, uvidende om hans eksistens...