Desde a infância, Aoba Suzukaze adora a série de jogos Fairies Story, particularmente os desenhos dos personagens. Então, quando ela se forma no ensino médio, não é surpresa que ela se inscreve para trabalhar na Eagle Jump, a empresa responsável por fazer seu videogame favorito. Em seu primeiro dia, ela está animada para saber que trabalhará em um novo capítulo da série: Fairies Story 3 — e ainda mais sob Kou Yagami, o designer principal da personagem.

Em seu departamento estão pessoas que compartilham a mesma paixão por jogos. Há Yun Iijima, cuja especialidade é projetar monstros; o tímido Hifumi Takimoto, que prefere se comunicar através de mensagens instantâneas; Hajime Shinoda, membro da equipe de animação com uma impressionante coleção de estatuetas; Rin Tooyama, o diretor de arte ordenado; Shizuku Hazuki, a diretora do jogo que traz seu gato para o trabalho; e Umiko Ahagon, o programador cabeça de temperamento curto.

New Game! segue Aoba e os outros em sua aventura através dos altos e baixos da criação de jogos, desde fazer o design perfeito do personagem até corrigir todos os erros que inevitavelmente se acumularão no processo.