I can vouch for the suggestions @RiseChu and @cha0z made. They’re all great games that I don’t regret picking up.
As for my own suggestions, I would say a few indie games like Celeste, Hollow Knight, and Hyper Light Drifter are worth it on a budget. All 3 have pretty great stories (although in the former 2, you have to snoop around a little to get the lore) and most importantly, fantastic gameplay and quite a lot of content for their price. On the more expensive side, I would recommend a few like Bloodstained (despite its technical issues across platforms), Dragon Quest XI (specifically the upgraded Switch version), and Xenoblade 2, especially with the DLC for it that includes a full game that’s a prequel to the main one. They all have a ton of content to justify their price and pretty great stories.