In Rwandese scholen wordt de geschiedenis van Rwanda momenteel niet onderwezen. Na de genocide van 1994 besloot de regering dat die geschiedenis eerst herzien en herschreven diende te worden.
Het vertrekpunt van deze documentaire is een film gemaakt in 1959 door Vlaamse Witte Paters in Rwanda. De film, met de titel Fils d'Imana, is een evocatie van de geschiedenis van Rwanda. Tegen de tijd dat de film voltooid was, was het politieke klimaat in Rwanda drastisch gewijzigd.
Met de onafhankelijkheid van Rwanda in het vooruitzicht, veranderden de Belgen plots van bondgenoot en werd de regerende tutsi-elite vervangen door een nieuwe hutu-elite. In dit nieuwe politieke klimaat besloten de Witte Paters om Fils d'Imana niet openbaar te vertonen.
In april 2002 trok Sarah Vanagt naar Rwanda en nam de film Fils d'Imana mee als een ingang in Rwanda's recente zoektocht naar een geschiedenis. In After Years of Walking komen kinderen, leraars, genocide-uitvoerders, studenten en historici aan het woord – ze bevinden zich allen in de onzekere zone tussen de oude geschiedenis en een nieuwe…
