Jogos FPS com muitas histórias são uma raridade agora e eram ainda mais quando o gênero ainda estava em sua infância. Mesmo que a forma como os jogos modernos contam histórias seja muito diferente de antes, isso não significa que os jogos mais antigos não tivessem uma narrativa sólida ou que não existissem jogos focados na história. Eles demoram um pouco mais para serem encontrados entre a massa de experiências de arcade da época.