Aoba Suzukaze adora desde su infancia la serie de juegos Fairies Story, especialmente los diseños de los personajes. Por eso, cuando se gradúa en el instituto, no es de extrañar que solicite trabajar 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 principal diseñador de personajes. En su departamento hay personas que comparten 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 la 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 de arte; Shizuku Hazuki, la directora de juegos 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 acumulan en el proceso.