Desde niña, a Aoba Suzukaze le ha encantado la serie de juegos Fairies Story, sobre todo los diseños de los personajes. Por eso, cuando se gradúa en el instituto, no es de extrañar que solicite trabajo en Eagle Jump, la empresa responsable de la creación de su videojuego favorito. En su primer día, le entusiasma saber que trabajará en una nueva entrega de la serie: Fairies Story 3, y más aún a las órdenes de Kou Yagami, el diseñador de personajes principal.

En su departamento hay gente que comparte la misma pasión por los juegos. Está Yun Iijima, cuya especialidad es el diseño de monstruos; el tímido Hifumi Takimoto, que prefiere comunicarse a través de mensajería instantánea; Hajime Shinoda, un miembro del equipo de animación con una impresionante colección de figuritas; Rin Tooyama, la ordenada directora artística; Shizuku Hazuki, la directora de juego que se trae a su gato al trabajo; y Umiko Ahagon, la malhumorada programadora jefe.

New Game! sigue a Aoba y a los demás en su aventura por los altibajos de la creación de un juego, desde la elaboración del diseño perfecto de los personajes hasta la corrección de todos los errores que inevitablemente se acumularán en el proceso.