Sejak kecil, Aoba Suzukaze sudah menyukai serial game Fairies Story, khususnya desain karakternya. Jadi, saat ia lulus dari sekolah menengah atas, tidak mengherankan jika ia melamar pekerjaan di Eagle Jump, perusahaan yang bertanggung jawab untuk membuat video game favoritnya. Di hari pertamanya, ia sangat senang mengetahui bahwa ia akan mengerjakan seri baru dari serial ini: Fairies Story 3-dan terlebih lagi di bawah asuhan Kou Yagami, sang desainer karakter utama. Di dalam departemennya terdapat orang-orang yang memiliki minat yang sama terhadap game. Ada Yun Iijima, yang memiliki spesialisasi dalam mendesain monster; Hifumi Takimoto yang pemalu dan lebih suka berkomunikasi lewat pesan instan; Hajime Shinoda, anggota tim animasi yang memiliki koleksi figurin yang mengagumkan; Rin Tooyama, direktur artistik yang teratur; Shizuku Hazuki, sutradara game yang selalu membawa kucingnya saat bekerja; dan Umiko Ahagon, kepala programmer yang pemarah.New Game! mengikuti Aoba dan yang lainnya dalam petualangan mereka melalui pasang surutnya pembuatan game, mulai dari membuat desain karakter yang sempurna hingga memperbaiki semua kesalahan yang pasti akan terakumulasi dalam prosesnya.