Wanneer het Syrische meisje Leila voor een vrijwilligersproject van school de zolder bij de oude Joodse meneer Isa Cohen opruimt, stuit zij op een stapel oude brieven. De brieven blijken afkomstig van Mia, de in de Tweede Wereldoorlog verdwenen jeugdliefde van meneer Cohen.

Voor ze het weet zit Leila midden in een spannende speurtocht naar het lot van de afzender. Wie was ze precies? En wat is er met haar gebeurd in de oorlog? Terwijl ze het mysterie ontrafelen, ontstaat er langzamerhand een diepe vriendschap tussen twee mensen uit twee verschillende werelden: een oude Joodse man en een jonge vluchtelinge. De Brieven van Mia, gebaseerd op het succesvolle boek van Astrid Sy, is een spannend, muzikaal verhaal waarin heden en verleden elkaar ontmoeten. Een verhaal over hoop en troost, over een nieuw begin na een pijnlijke geschiedenis.