Conversation that could go a few different ways. Are you looking for games with massive lore and world building? Dark Souls, Destiny, Nier, FFXIV.
Are you looking for something short and sweet that keeps you engaged with story the entire time? Bioshock, Horizon, Last of Us

I would recommend trying FFXIV if you liked XVI. Same team (Creative Business Unit III) worked on both games. They have done a lot of work so that even tho it is an online game, mass majority of the story elements can be finished solo. And then there's the joke about the free trial....which expands this October to not only include the base game + The full first expansion Heavensward...they are also adding in the second expansion Stormblood for absolutely free.

Also, if you want a mecha sdci0fi game, play 13 sentinels. It is an fantastic unique storytelling experience.