O menino Vanya, de seis anos, vive em orfanato na Rússia. Adotado por um casal de italianos, ganha dos colegas o apelido de pequeno italiano. Depois que uma mulher aparece na instituição desejando reaver seu filho, Vanya passa a acreditar que sua mãe pode tentar buscá-lo algum dia e parte em uma longa jornada em sua busca.