I would not be convinced that the game, stripped of all "backstory", must get across the idea of the Holocaust.
No, but it should be able to convey some of its intended themes without that. The act of herding humans like cattle, the administration of murder on a massive scale, the...