U Parvaninu putovanju, nastavku slavnog romana Djevojčica iz Afganistana, Talibani još uvijek nadziru Afganistan, ali rat i dalje bjesni, a Kabul je u ruševinama. Parvanin otac je umro, a majka bi s ostatkom obitelji mogla biti bilo gdje u opustošenoj zemlji. Jedino što Parvana zna jest to da ih mora pronaći.

Unatoč svojoj mladosti i prerušena u dječaka, ova hrabra djevojčica kreće na neizvjesno putovanje i susreće drugu djecu koja bježe od rata – u selu razorenom bombardiranjem pronalazi dječačića, potom devetogodišnju djevojčicu koja vjeruje da, kada su u pitanju mine, posjeduje čarobne moći i dječaka s jednom nogom. Djeca zajedno nastavljaju putovanje, a njihov prijateljski odnos pretvorit će se u spone ljubavi, nalik obitelji koja im svima nedostaje. Upravo će im snaga te ljubavi i prijateljstva pomoći da prežive u najgorim uvjetima.