You could consider majors like Creative Writing or English Literature. These provide a solid foundation in storytelling and language skills that are crucial for crafting engaging game stories.
Another option could be Film and Media Studies. It offers insights into narrative structure, character development, and visual storytelling, which are all applicable to video game story writing. It also helps you understand how to engage an audience through various mediums.
Majors like Computer Science with a focus on Game Development or Digital Media can be helpful. They combine technical knowledge with creative aspects, allowing you to understand the technical aspects of implementing stories in games while also developing your creative side.