Hace un año que Aoba Suzukaze empezó a trabajar en la empresa de juegos Eagle Jump. En ese tiempo, ella y sus excéntricos compañeros del departamento de diseño de personajes han trabajado duro para lanzar el nuevo juego de la compañía: Fairies Story 3. Con su último título terminado, debe comenzar un nuevo proyecto: un concurso para decidir los diseños de los personajes del próximo juego. Gracias al trabajo duro, la dedicación y la orientación del anterior diseñador de personajes, Kou Yagami, Aoba gana el concurso y comienza su nuevo papel como diseñadora principal de personajes.

Sin embargo, su nuevo trabajo no es fácil. Además de tener más trabajo y más horas, Aoba se pregunta si es la persona adecuada para el trabajo. New Game!! continúa mientras Aoba supera su inexperiencia con la ayuda de sus amigos y compañeros de trabajo, dispuesta a enfrentarse a cualquier reto para realizar la nueva creación de Eagle Jump, un juego de lo más tierno llamado Peco.