Fodspor er tredje bind i trilogien om Maja Niemann og hendes families liv under og efter Anden Verdenskrig. I efterkrigstiden lever Majas tyske kærlighed og Annas far, Hermann, et trivielt og udsigtsløst liv i DDR. Et kort tilbageblik fører os tilbage til Tysklands sviende nederlag i 1945 og Hermanns tilbagetrækning til fods med de fremadstormende russiske tropper i hælene. I 1961 får Hermann, ved sin fasters dødsleje, for første gang kendskab til, at han er far til et barn i Danmark. I det øjeblik ændres perspektivet og meningen med hans liv dramatisk. Tidspunktet falder uheldigvis sammen med, at DDR lukker sine grænser mod Vest. Bag muren i Vest lever kvinden, han forlod, og barnet, han aldrig har set, uvidende om hans eksistens. En genforening vil indebære en næsten umulig flugt og et uforudsigeligt liv, formet som de alle er, af historiske og traumatiske oplevelser under de 17 års adskillelse.