If you enjoyed games such as Wolfenstein 2009 or Singularity, you will love this game as well.
In essence, Wolfenstein: The New Order is occasionally-fast-paced, occasionally-stealth FPS game where you mainly fight against the Nazi German soldiers as well as their new technology that has enabled all kinds of monsters/robots.
I liked the idea of being able to customize your skills through the perks system and solving occasional Enigma codes for further unlocks.
The game does not have much problem solving, but some. It's mainly for those who wish to enjoy a journey in a new world order commanded by the Nazi Germany. If that sounds even remotely good to you, you should be able to enjoy the delights this game has to offer you.