Esther Shapiro is een jonge vrouw die is opgegroeid in een ultra-orthodoxe gemeenschap in de wijk Williamsburg in Brooklyn. Op een dag besluit ze haar hechte geloofsgemeenschap en haar gearrangeerde huwelijk achter te laten. Esther wil muzikant worden en reist af naar Berlijn om haar droom te realiseren. Ze wordt echter achtervolgd door haar verleden.

Wanneer Lali Sokolov in 1942 in Auschwitz-Birkenau arriveert, wordt hij aangesteld als tatoeëerder. Tijdens de Holocaust moet Lali identificatienummers aanbrengen op de armen van medegevangenen. Op een dag ontmoet hij Gita wanneer ze haar gevangenennummer krijgt. Ze ervaren liefde op het eerste gezicht en zijn vastbesloten om elkaar in leven te houden terwijl ze constant bewaakt worden door de wispelturige naziofficier Stefan Baretzki.