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.