Need a game (or games) recommendation

Borderlands 2? It's FPS + RPG.

RAGE maybe? It's not super huge or impressive, but it has some exploration and stuff. Mad Max-ish setting.

Metro 2033 is FPS + Horror + Story.

Shadow Warrior 2 has a bunch of RPG mechanics like loot, procedurally-generated levels (not too many variants... ^_^' ) and Diablo-like difficulty scaling where on higher difficulties enemies get elemental resistances/immunities and stuff. (Also it has one of the most kick-ass main menu themes ever.)

The Darkness II - in this game you can use your evil shadow tentacles to pull an enemy's spine out of his arse. Just saying.

Fobia - St. Dinfna Hotel has great lore, horror atmosphere and elements of FPS. Not an open world, but exploration of a huge hotel.

For a good story, the Metro series. You have Metro 2033 in your library, so you can try it out and see if you like it.

There is also the System Shock remake: https://store.steampowered.com/app/482400/System_Shock/

Chernobylite Complete Edition Post apacolytpic game, or in the very least your playing in post meltdown Chernobyl. It's a FPS game where you go out and do missions where you are then in small open world sections, and afterwards you return to your base, so it isn't a full open world game. Very inspired by STALKER from what I can see.

STALKER franchise Post apocalyptic game, or in the very least your playing in post meltdown Chernobyl. Take fallout but make it a lot more brutal and serious in tone, then you basically have STALKER, the first 3 games are quite old today, but there's a new one coming in a few months.

Homefront®: The Revolution This is more a FarCry clone than anything else, but regardless, it's an FPS open world game.

Dying Light Franchise More just zombie killing games, but they both are first person oriented, have open worlds, and have guns in them. The movement is very parkour focused, so a lot of climbing, vaulting, and things like that.

Sniper Ghost Warrior 3 I REALLY enjoyed this game as a generic FPS game, the open world was a lot of fun to traverse, and plan routes to kill everyone in the bases, the only down side is that the enemies respawn quite fast (I think everytime you sleep in game or something). But it's a really nice generic modern shooter.

RAGE franchise The first game isn't as open world as person would like it to be, a bit more segmented. The second game is more of a full open world. But regardless they are both quite fun FPS RPG Open world games. I would highly recommend them, just expect a more generic feel compared to Fallout.
Metro franchise One of the best best post apocalyptic franchises out there, the game focuses a LOT on immersion, the first 2 games (2033, and Last Light) are quite linear, but the third game (Exodus) is a full on open world. But you follow the same character throughout, so would recommend playing the first 2 before hand. The gameplay is just french kiss next level.

Borderlands franchise A FPS RPG with more character you won't find out there. The games are all really damn good, if you haven't played the franchise before then I recommend starting with the second game, the first one is too old by todays standards (even the remaster). The game is semi open world, you move onto new open world chunks throughout the game, but it's all segmented, so yeh...

FarCry NewDawn Post apocalyptic Far Cry game, but a lot more RPG focussed than any of the other Far Cry games. Would definitely recommend this :).

Atomic Heart I haven't played this yet, but it looks like a really nice Bioshock clone.

You've probably played these, even though you didn't mention them:

• Half Life 2
• Black Mesa (story of Half-Life 1 remade to look more modern).

They're not open-world like Fallout 4, but more linear with interesting lore and mechanics like Bioshock.

Half-Life 2 also has a lot of interesting free stand-alone mods on Steam like Entropy Zero 2 or Swelter, but YMMV regarding their quality (I think most of them are awesome).

I can recommend Elex, but it is 3rd person. Also I saw no meantions for Deux ex or newer Far crys.

Will your computer run Horizon Zero Dawn? It is 3rd person, but otherwise, it seems to fit many of your requests.

Almost right up my alley your taste is! I have a few cool ones in stock for you. Niche, but still amazing games I love with a passion.

Fallen Aces! Although you did say you didn't really like comic style games but I feel like this could make you change your mind! It's kind of like Forgive Me Father but in like a '90s crime noir and it is really open-ended and absurdly hilarious. It's an Early Access story-led first person shooter and almost everything is a weapon. From trash bins to gumballs to baseball bats, even guns. The game also offers stealth to a partial degree but not as much as someone who really likes stealth could hope for. Stealth is definitely an option but in most cases it really doesn't pay off. I'd say it's a Jack-of-all-trades type of game that doesn't specialize in a certain playstyle but it does decent in all of its aspects respectively. Compelling little gruesome shoot 'em and beat 'em up FPS game. Perfectly within your budget and specs!

What about some Trepang2? If you've played the F.E.A.R games it plays kind of like that, just a lot more modern. The game has very high-end graphics but I think it has lower end graphics options as well. It might seem like a "fast-paced" FPS and that's because it is, but the focus (effectively time-slowing) mechanic makes the game a lot more strategic and enhances the game experience in my opinion. Majority of the missions in this game can also be partially done in stealth which is very neat. The game is pretty spooky, but not terrifying per se. There are a lot of scary moments and effectively "jumpscares" when an enemy jumps at you unexpectedly. Trepang2 might be just a little too high-end but your GPU should be powerful enough to run the game on somewhat high graphics without bumping everything to extreme (the game has like some custom settings where you can make gore absurdly over the top and gruesome which greatly reduces performance and all that yadda but you should be able to have fun without all that). Absolutely amazing game with even more amazing gore, very funny to hear the enemies talking to each other and then burst into agony as you shoot them in their knees.

This is a very bold recommendation but... Roboquest. It is an FPS rogueLITE and it has a very apparent comic book style to it which is probably not the greatest recommendation based on your preferences but despite me absolutely hating the Borderlands style, I absolutely adore this one. You can just pick up this game while waiting for a friend, do a short 30 minute run and resume whatever you were doing. It's a very nice and satisfying shooter where you can build completely on fire rate or critical damage. The possibilities are endless. There are both easy and hard difficulty modes so if you want to go slow and really hit those weak spots without getting punished too much then the possibility is always there and if you want a little bit of a challenge, nothing is stopping you from bumping up the difficulty a little bit. It's a dopamine simulator that satisfies me with big colorful numbers and sounds.

It might've been a stretch to recommend Fallen Aces and Roboquest but hey, maybe they might just be interesting. You never know until you explore and find out!

Robocop: Rogue City I played it pre-updates, which was still pretty fun, but I hear the updates fixed virtually every complaint I had about the game.

These fit somewhat :) Iffy on whether some of them run well on lower graphics!
My Friendly Neighborhood
The Long Dark
Generation Zero
Supraland
Silent Rain

Maybe the Zeno Clash games? Zeno Clash 2

I would also say Ghostwire Tokyo and Hogwarts Legacy but these can have pretty high settings, you might have good luck with Ghostwire Tokyo though!

FPS + Role-Playing

Metro Exodus
    Setting: Post-apocalyptic, futuristic (sci-fi)
    Description: A narrative-driven FPS with open-world elements. It combines survival horror, exploration, and immersive storytelling set in a post-apocalyptic Russia.

Prey (2017)
    Setting: Futuristic (sci-fi)
    Description: A first-person action-adventure game set on a space station overrun by hostile aliens. It features deep exploration, RPG mechanics, and a strong narrative.

E.Y.E: Divine Cybermancy
    Setting: Futuristic (cyberpunk)
    Description: A lesser-known indie game with a complex story, RPG elements, and a cyberpunk setting. It's a mix of Deus Ex-style gameplay with FPS mechanics.

FPS + Horror

Alien: Isolation
    Setting: Futuristic (sci-fi, horror)
    Description: A survival horror game set in the Alien universe. It features a tense atmosphere, stealth mechanics, and a strong narrative, focusing on evading the deadly Xenomorph.

SOMA
    Setting: Futuristic (sci-fi, horror)
    Description: A narrative-driven horror game by the creators of Amnesia. It explores existential themes and features a gripping story with puzzle and stealth elements.

FPS with Good Story and Atmosphere

Dishonored Series
    Setting: Fantasy, steampunk
    Description: A first-person stealth action game with a strong narrative, immersive world, and freedom of choice in gameplay. It blends FPS mechanics with RPG elements.

Deus Ex: Mankind Divided
    Setting: Futuristic (cyberpunk)
    Description: A first-person action RPG that emphasizes player choice, exploration, and narrative. It features a richly detailed cyberpunk world with engaging gameplay.

Far Cry 5
    Setting: Modern, but with strong narrative elements
    Description: While not exactly post-apocalyptic or futuristic, it offers an engaging story, open-world exploration, and a variety of gameplay mechanics that keep it interesting.

Wolfenstein II: The New Colossus
    Setting: Alternate history, sci-fi
    Description: A story-driven FPS set in an alternate history where Nazis won World War II. It combines intense combat with a strong narrative and atmospheric setting.

State of Decay 2 was pretty awesome.
Dragon Age Inquisition and Mass Effect Andromeda were pretty good too.
Have you tried the Dead Island games? They are fairly decent.
Starfield was good if you find it on sale.
Have you checked out Survivalist: Invisible Strain?
If you ever decide to try turn based I have a lot of recommendations there.
X-Com, Wasteland, Pathfinder, Expeditions, Divinity to name a few.
Of late I have actually been playing an oldschool style RPG called Eiyuden Chronicle and I love it.

State of Decay is a survival game, I think. I don't like these. I mean, I don't like crafting, building settlements, etc.
DA and Mass Effect are among my favorite franchises, though not DAI and MEA but rather DA: Origins and ME 1-3. But they don't fit what I'm looking for.
No, I haven't played Dead Island. I might some day, though I think it's a FPSlasher, not exactly what I'm looking for, and I'm not a fan of zombies.
Starfield...maybe. When it gets a lot of mods on Nexusmods because, frankly, I don't think that Bethesda's games are quite as enjoyable without mods as with them.
Survivalist - again, a survival game.
I like turn-based RPGs, such as Wasteland 2-3 (finished both, not the first one, though :D), Pathfinder (Kingmaker was okay, and I absolutely loved Wrath of the Righteous). I have very high expectations for Expeditions: Rome (because I'm a fan on Ancient Rome history) but was disappointed). Divinity (Original Sin ones)...somehow I couldn't get into them. Baldur's Gate 3 - the same (because it's a lot like Divinity: OS, coming from the same developer), though I am a huge fan of the old Baldur's Gate 1-2 + Throne of Bhaal.
Turns out I have Eiyuden Chronicle on wishlist, but it's a JRPG, I think, and I'm not a fan of JRPGs.
Thanks for the answer.

If you don't mind SyntyStore assets, ADACA might be something you would interested in. It has a linear Half-Life style story mode, and a freeroam mode similar to Fallout 3+4+NV. The setting is a bit of a post-apocalyptic/collapse Scifi alien world with anomalies, monsters, and hostile soldiers, and you have a arm with HL2's gravity gun.

System requirements shouldn't be too high, and there is a demo if you are skeptical.

It's fairly old but you might like Strife: Quest for the Sigil.

I also highly recommend any of the Dishonored Series.

FPS+Rpg that arent fallouts or outer worlds... There aint that many.

Most rpg like i know of is EYE divine cybermancy, the Stalker series and DEUS EX- the entire franchise can do so you can start from the least old for you. And of course the already mentioned action rpg Borderlands and Rage
edit: On the same vein of Bioshock theres also Prey

Fantasy i assume you mean First Person not necessarily shooter right? First person rpgs are that arent old are rare beyond the elder scroll series and dungeon crawlers wich id guess arent what youre looking for; Theres a batch of elders scroll likes coming up tough(yet to release) and some recent ones:

• Dread Delusion Very very weird, looks very old but its an recent indie retro. I havent played it yet but ive seen only praises- its like an Morrowind/Elder Scrolls with simpler mechanics, so more like a first person zelda-ish but in a dark weird world with eldritch gods
• Testament: High Human - its seems to be an rpg lite, more linear, more of a metroidvania or say half life from what i saw, but with plenty of rpg elements
• Lichdom Battlemage another linear game but this is more FPS fantasy (wizards, spells go pew pew), more like an a-rpg in linear levels. Crazy spells configurations

On that same vein- not quite full rpgs- but a bit older, i think those 2 are worth it:

• Dark Messiah i cant recommend it enougth. Also a linear game with rpg elements, think half-life if it were pseudo rpg. If you havent played its a must, ridiculous fun- the graphics arent that dated, looks crips in modern hardware (4k etc), many people still consider it the most fun melee first person fantasy game ever made
• Thief series: I love the entire series so im biased, not quite rpg either and very much stealth centric but its like playing an rpg as a rogue. I love the first 2 but are very old and dated, that said theres the recent more modern Thief(2014) - and id also recommend Thief Deadly Shadows, the third entry that isnt as dated as the first two. Btw dont mind the screenshots on deadly shadows, it have an optional third person view but the entire game can be played in first person like god intended (the best and most exciting way to play Thief, this series is pure gold)

If youre willing to put up with more dated graphics for a unique cult classic theres Arx Fatallis.
For a more modern heftier requirements Elders Scrolls like true rpg theres Kingdom Come Deliverance

If youd take rogue-lites there Ziggurat 1 and 2, and Gunfire Reborn as fantasy FPS
If your machine can handle it Vermintide 1 or 2 are coop centric missions with rpg classes- both can be played solo but theyre intended more as multiplayer left 4 dead.

On other genres theres the Dishonored games, again rpg elements, again more of a half-life+stealth more Bioshock like

Terminator: Resistance
Based on the description, this is exactly what you need. This is a post-apocalyptic futuristic first-person shooter, gameplay reminiscent of Fallout 3 and the Metro series. The game is story-oriented, combining both linear staged segments and levels in relatively spacious locations that can be explored. Adequate system requirements. Very atmospheric. If you love the first and second films, then this is a must-play for you, but even apart from them, this is a very strong game.