Aoba Suzukaze é uma recém-formada do ensino médio e aspirante a designer de personagens. Ela se junta à Eagle Jump, uma empresa de videogames conhecida pelo jogo que ela ama profundamente, Fairies Story. Na Eagle Jump, Aoba é alocada em uma equipe de seis pessoas, que inclui a designer-chefe de personagens do jogo original Fairies Story, Kou Yagami. Sendo mentorada por sua inspiração, Aoba se esforça para se tornar uma designer de personagens melhor e aprender os meandros da indústria de videogames. New Game! gira em torno das vidas vibrantes de Aoba e suas colegas de equipe. Juntas, as garotas dedicam suor e lágrimas à produção do novo videogame que está por vir, Fairies Story 3, a terceira parte da série Fairies Story.