Basat en un fet real, Malka Mai narra la història commovedora d'un viatge a peu -d'una mare i d'una filla, la Malka-, a través dels Carpats, des de Polònia fins a Hongria. La Malka es posa malalta i no pot seguir caminant. Aleshores la seva mare decideix deixar-la a casa d'uns camperols. Les coses però es compliquen i la nena acaba reclosa en un gueto on haurà de sobreviure a la fam, al fred, a les malalties i a la freqüent neteja ètnica dels nazis. Obligada per les circumstàncies, la Malka se sorprendrà de la seva capacitat per desenvolupar estratègies de supervivència, entre les quals hi ha la de no pensar. Ni tan sols en la seva mare. Allò que la Malka no sap és que la seva mare, des de Budapest, està removent cel i terra per recuperar-la.