Red Faction (2001)

In Red Faction, you play Parker, a weary miner who works for the corrupt Ultor Corporation. You reside on Mars, sometime in the future, and when a plague spreads through the mining community, some of the Ultor employees uncover a massive conspiracy. Thus ensues a battle by a group of lowly workers, headed up by the educated Parker, to expose the deadly experiments Ultor has unleashed onto its work force. Red Faction was a very big leap forward in the FPS genre. It introduced many new technical features such as location-based damage system, real-time skeletal deformation, advanced physics simulation, destructible environment and more. The unprecedented (at the time) interaction with the environment creates a very strong feeling of immersion that is very impressive even by today's standards.