Narrative-rich video games provide opportunities for players to make choices at key points in the game, generating malleability within the game world and its characters. In this study, we explore the types of choices that exist in such games, how choices afect player experience, and how players make decisions when presented with choice. We frst conduct interviews with game developers and perform a video observation analysis of existing choices to develop an initial classifcation system. We then perform a series of semi-structured interviews with video game players to understand how diferent choices impact player experience. Our fndings reveal that choices infuence player experience at several levels of meta-gameplay, having impacts on the game itself, the playergame relationship, and the player outside the game. Furthermore, we identify several key factors that afect player decision-making when faced with choice. Finally, we discuss the potential of choice in developing impactful virtual experiences.