Familien flyttet fra Polen til Norge i 1907, han ble værende i Norge mens resten av familien senere flyttet videre til USA. Høsten 1942 vurderte han å flykte til Sverige. 26. oktober 1942 ble han internert og 26. november sendt med DS «Donau» sammen med over 500 andre jøder. Nachtstern ble først sendt til Auschwitz, deretter overført til Sachsenhausen sammen med andre typografer. I Sachsenhausen fikk han og de andre grafikerne i oppdrag å lage falske pundsedler som skulle brukes til å ødelegge Storbritannias økonomi («Operasjon Bernhard»). Da allierte styrker nærmet seg, ble seddelpressen og fangene som arbeidet der, først flyttet til Mauthausen, så til Redl-Zipf.