One of the FPS games with an excellent story is 'BioShock'. Its story is set in the underwater city of Rapture, filled with moral and philosophical themes. You uncover the dark secrets of the city as you progress, and the plot twists keep you engaged throughout.
In general, the Evangelion mangas are considered good. They expand on the anime's universe, providing more depth and character development. However, it depends on personal preferences as some might find the style or pacing not to their liking.
I think 'Titanfall 2' is also suitable for new players. The story follows a pilot and his Titan as they fight against an evil corporation. The bond between the pilot and the Titan is really well - portrayed, and the levels are designed in such a way that it's easy to follow the story while enjoying the fast - paced FPS action. The game also has some interesting twists and turns in the plot.
Well, 'Crysis' has a great story along with its stunning graphics and good FPS gameplay. You play as a soldier with a high - tech suit, fighting against alien invaders on a tropical island. 'Alan Wake' is an interesting one. It's more of a psychological thriller with FPS elements. The story of a writer trying to find his missing wife in a town filled with dark forces is captivating. And 'F.E.A.R.' has a creepy story about a special forces unit facing a supernatural threat. The FPS combat is intense and the slow - motion feature adds a cool touch to the gameplay.