Sejak kecil, Suzukaze Aoba menyukai seri game Fairies Story, terutama desain karakternya. Ketika dia lulus dari SMA, tidak mengherankan jika dia melamar untuk berkerja di Eagle Jump, perusahaan yang bertanggung jawab dalam pembuatan video game favoritnya. Pada hari pertamanya, dia bersemangat karena mengetahui bahwa dia akan terlibat dalam mengerjakan seri baru: Fairies Story 3 — dan bahkan dibawah naungan Yagami Kou, perancang karakter utama.
Di departemen mereka adalah orang-orang yang memiliki minat yang sama untuk game. Ada Iijima Yun , spesialisasi dalam merancang monster; Takimoto Hifumi si pemalu, yang lebih suka berkomunikasi melalui medsos; Hajime Shinoda, anggota tim animasi dengan koleksi figurine yang mengesankan; Rin Tooyama, direktur seni yang rapi; Hazuki Shizuku, direktur game yang membawa kucingnya saat bekerja; dan Umiko Ahagon, kepala programmer dengan sifat pemarah.
New Game! menceritakan Aoba dan yang lainnya dalam petualangan mereka melalui jatuh bangunnya dalam pembuatan game.
