Op een dag vindt de elfjarige Syrische Laila een stapel oude brieven op de zolder van de 91-jarige Joodse Isa Cohen. Voor ze het weet zit ze middenin een spannende speurtocht naar het lot van Mia, de briefschrijfster. Mia blijkt de in de oorlog verdwenen jeugdliefde van meneer Cohen. Maar wie was ze precies? En wat is er met haar gebeurd?
We volgen dit verhaal door de ogen van een oude Joodse man en een jong Syrisch meisje, die zelf net gevlucht is voor de oorlog. Langzaamaan ontstaat er een onwaarschijnlijke vriendschap tussen twee ogenschijnlijke tegenpolen. Samen proberen zij het mysterie van de kist vol brieven uit de Tweede Wereldoorlog te ontrafelen.
De Brieven van Mia, gebaseerd op het succesvolle boek van Astrid Sy, gaat over wat oorlog met je doet en is een spannende, muzikale zoektocht naar een gedeeld verleden.