Every person is different so yeah, it is hard to please the general public, but there are so many successful action adventures that I think it'll be no problem even with this theme. E.g., just try to replace zombie theme from Last of Us (mentioned by @volderhein) with Holocaust. I think it could work.
There are so many survivals these days that I will just add some features to the game, but still, the story should be main.