I'm trying to play my way through Unreal 2 at the minute. Clearly I'm too old to actually play on Normal anymore but god help me I'm trying. My real problem is (a) the sudden vanishing act the game does every so often, leaving nothing but desktop behind, and (b) I get half way through a mission and don't understand why I care anymore.
You can't criticize someone for not caring above all else about a story in their FPS. Remove the F and the P and you have a Shooter. If you can summarize the plot to Space Invaders (a top 5 of all time, video game) in more than 1000 words then you're just making shit up. Same for Defender, same for Galaxians, same for anything you like. To this day 90% of people will prefer simple goals to intense story driven action, any day. Don't get me wrong, if you can encourage someone to achieve those goals through a story then you have a winner. Like Half Life.