Słowacja, 1939. Urząd prezydenta zależnej od Niemiec Republiki Słowackiej obejmuje katolicki ksiądz Jozef Tiso, faszysta, gorliwy współpracownik Hitlera. Latem tego samego roku Milena Zinger, piękna, uzdolniona muzycznie dziewczyna, wywodząca się z szanowanej żydowskiej rodziny prawniczej, zostaje studentką konserwatorium w Bratysławie. Jej beztroskie życie, upływające na niewinnych flirtach i nauce, przerywa wybuch II wojny światowej. Zingerowie momentalnie stają się obywatelami drugiej kategorii, muszą walczyć o przetrwanie. Milena podejmuje pracę w nocnym kabarecie, gdzie na jej talencie wokalnym poznaje się wielbicielka muzyki i piękna - zmysłowa Luna Morgenstern. W 1942 roku obie kobiety trafiają jako więźniarki do Oświęcimia.
Austria, 1939. Franz Weimert, kilkunastoletni ministrant oddany Kościołowi i rodzinie, ulega wpływom nazistowskiej ideologii. Z własnej woli wstępuje do Hitlerjugend. Po śmierci brata - żołnierza poległego podczas walk o Warszawę - zgłasza się ochotniczo do SS. Szybko przestaje odróżniać dobro od zła: godzi się nawet wykonać wyrok śmierci na najbliższym przyjacielu, który odmówił wykonania zbrodniczego rozkazu. Po przeszkoleniu wojskowym zostaje wcielony doEinsatzgruppen Bi wysłany na front wschodni. Wiosną 1942 roku, mając jako alternatywę uczestnictwo w oblężeniu Leningradu, wybiera służbę w obozie koncentracyjnym Auschwitz.
Losy Mileny i Franza - Żydówki oraz austriackiego faszysty - przetną się w najmniej spodziewany sposób. Przerażona, przeraźliwie osamotniona, skazana na powolną śmierć dziewczyna, która znalazła się w pierwszym kobiecym transporcie do Oświęcimia, chce za wszelką cenę przeżyć piekło niemieckiego obozu zagłady. I los daje jej szansę: ma zaśpiewać na suto zakrapianych urodzinach swego wroga - młodego esesmana, który na jej oczach z zimną krwią zamordował bezbronnego więźnia. Poruszony śpiewem Mileny Franz zaczyna się nią interesować. Tak zrodzi się jedna z najbardziej poruszających i niezwykłych historii miłosnych czasów Holocaustu