Sejak kecil, Aoba Suzukaze sangat menyukai seri game Fairies Story, terutama desain karakternya. Jadi, ketika ia lulus SMA, tidak mengherankan jika ia melamar pekerjaan di Eagle Jump, perusahaan yang bertanggung jawab membuat video game favoritnya. Pada hari pertamanya, ia sangat gembira mengetahui bahwa ia akan mengerjakan seri terbaru: Fairies Story 3—dan terlebih lagi, di bawah bimbingan Kou Yagami, desainer karakter utama.
Di departemen mereka, ada orang-orang yang memiliki passion yang sama terhadap game. Ada Yun Iijima, yang spesialisasinya adalah mendesain monster; Hifumi Takimoto yang pemalu, yang lebih suka berkomunikasi melalui pesan instan; Hajime Shinoda, anggota tim animasi dengan koleksi figurin yang mengesankan; Rin Tooyama, direktur seni yang teratur; Shizuku Hazuki, direktur game yang membawa kucingnya ke kantor; dan Umiko Ahagon, kepala programmer yang pemarah.
New Game! mengikuti Aoba dan yang lainnya dalam petualangan mereka melalui suka dan duka pembuatan game, mulai dari membuat desain karakter yang sempurna hingga memperbaiki semua kesalahan yang pasti akan menumpuk dalam prosesnya.