Az auschwitzi tetováló egy szlovák zsidó, Lali története, akit 1942-ben Auschwitzba deportálnak. Röviddel a megérkezése után Lali azt a feladatot kapja, hogy azonosítószámot tetováljon fogolytársai karjára. Gitával is akkor találkozik, amikor rabszámát a karjára tetoválja. Szerelmük, amely dacol az öket körülvevö borzalmakkal, ekkor szökken szárba. Ezzel kezdetét veszi egy bátor és felejthetetlen történet. A szeszélyes náci SS-tiszt, Stefan Baretzki állandó örizete alatt Lali és Gita elhatározzák, hogy életben tartják egymást. Körülbelül 60 évvel késöbb a most 80-as éveiben járó Lali találkozik az ambiciózus íróval, Heather Morrissal. A nemrég megözvegyült Lali összeszedi a bátorságát, hogy elmondja történetét a világnak. Miközben feleleveníti múltját Heathernek, Lali végre szembenéz fiatalkora traumatikus alakjaival, és felidézi az emlékeit arról, milyen volt szerelembe esni a világ egyik legsötétebb helyén.