Steam Deck

If you choose one of the three, note that:

• Cyberpunk is still pretty flawed and has issues and you'll get less battery life though it's a lot better now than at launch and certainly playable
• FFVII Remake is only half of the original FFVII, so you'll end on a cliff hanger and be waiting for the continuation
• No Man's Sky started with tons of issues but is now really content filled and open and polished and at this point pretty well liked

Based on those, I would lean towards No Man's Sky since it has the least amount of concerns (in my opinion).

But if you just want a good story, NieR: Replicant and NieR: Automata are amazing and worth checking out (we have a Lemmy at !nier@lemm.ee) and I'd just really recommend it for the plot alone. Both are on sale and run pretty well, and Replicant is the first game while Automata is the sequel, and opinions heavily vary on which is better on story since they are both fantastic but Automata is more polished. They're also both standalone, so you can play in either order, though I'll always recommend Replicant first. They aren't perfect games but will nail the music and plot, as those are the things most highly praised about them. They're also very depressing!

Rain World isn't AAA but it certainly feels premium and I'd recommend it if you want a really beautiful and interesting open world, but be warned that it's incredibly hard. It's not a game for everybody but it's really amazing and I think it's worth mentioning because the world is huge. Great music there too!