„Nauka chodzenia” to historia Piotra, byłego gangstera, który po wyjściu z więzienia chce zacząć nowe życie. Mroczna i brutalna przeszłość utrudnia tę przemianę. Na swojej drodze spotyka młodą artystkę – Magdę – która zainspirowana jego losami postanawia stworzyć animację, opowiadającą o jego losach. W tym samym czasie Piotr podejmuje pierwszą legalną pracę – jako opiekun w hospicjum. Otoczenie ciepłą rodziną Magdy oraz praca z wymagającymi opieki i wsparcia starszymi ludźmi dają mu szansę na głęboką przemianę. Czy Piotr będzie umiał z niej skorzystać?