I think the earliest game I played which really sold me on the potential of video game storytelling was Undetale.

Video games have a strength in interactivity and immersion from traditional media, but have a weakness in thematic harmony and characterization because often gameplay conflicts or muddles that core experience.

My advice would be to start making games, and to be okay with the fact your first couple are going to suck. Have fun with it! I made a game a few years ago in 3 weeks as my second project ever called Attack of the Demon Hitlers and it was poorly drawn, poorly designed, and I love it as a time capsule of my progress.