Etter at Vanja mister moren sin i en alder av tretten år, legger den brasilianske jenta ut på en reise for å lære mer om familien sin. Fra den brennende varme sola i Rio de Janeiro, drar hun den lange veien til Colorado i USA, hvor hun har hørt at morens første ektemann Fernando bor. Han er den eneste forbindelsen hun har for å finne sin biologiske far, og med hjelp fra Fernando forsøker Vanja å lete opp en mann ingen av dem kjenner.

Sammenvevd med Vanjas fortelling, er Fernando og hans hemmelige fortid i geriljabevegelsen i Amazonas skoger. Romanen gir oss et innblikk i Brasils historie, kultur og mennesker, men mest av alt er Snø fra Brasil en gripende fortelling om hva familie er og hvordan vi skaper oss et hjem.