I’m thinking of making a first person shooter game. It will still be completely story driven with puzzles, I’m asking the question because the puzzles will be mostly based on shooting. 

If it has enough adventure game elements to make the shooting element not the main focus, definitely.