In 1943 Germany, Helene is just about to wake up her children to go to school when a group of policemen break into her house. The policemen want to haul away her gypsy husband and their five children. The police tell Helene that as a German she does not have to go with them, but she decides to share the fate of her family. After convincing her children that they are going off to a vacation place, so as to calm them, the entire family is deported to Auschwitz.

For being German, they are settled in the first barracks of the Gypsy Camp. The living conditions are extremely harsh, but at least she is with her five children. A few days after their arrival, Doctor Mengele comes to pay her a visit, having noticed on her entry card that she is a nurse. He proposes that she direct the camp's nursery. The facilities would be set up in Barrack 29 and Barrack 31, one of which would be the nursery for newborn infants and the other for children over six years old.

Helene, with the help of two Polish Jewish prisoners and four gypsy mothers, organizes the buildings. Though Mengele provides them with swings, Disney movies, school supplies, and food, the people are living in crowded conditions under extreme conditions. And less than 400 yards away, two gas chambers are exterminating thousands of people daily.

For sixteen months, Helene lives with this reality, desperately trying to find a way to save her children. Auschwitz Lullaby is a story of perseverance, of hope, and of strength in one of the most horrific times in history.