Story-heavy FPS games are a rarity now and were even moreso when the genre was still in its infancy. Even if the way modern games tell stories is vastly different from before, that doesn’t mean that older games didn’t have a solid narrative or that story-focused games didn’t exist. They just take a little longer to find among the mass of arcade-like experiences of the time.