Sejak kecil, Aoba Suzukaze telah menyukai seri game Fairies Story, khususnya desain karakter. Jadi ketika dia lulus dari sekolah menengah, tidak mengherankan bahwa dia melamar bekerja di Eagle Jump, perusahaan yang bertanggung jawab untuk membuat video game favoritnya. Pada hari pertama, dia bersemangat mengetahui bahwa dia akan mengerjakan angsuran baru untuk seri ini: Fairies Story 3 — dan terlebih lagi di bawah Kou Yagami, perancang karakter utama.
Di departemen mereka adalah orang-orang yang memiliki hasrat yang sama untuk permainan. Ada Yun Iijima, yang spesialisasinya merancang monster; Hifumi Takimoto yang pemalu, yang lebih suka berkomunikasi melalui pesan instan; Hajime Shinoda, anggota tim animasi dengan koleksi figurine yang mengesankan; Rin Tooyama, direktur seni yang tertib; Shizuku Hazuki, direktur permainan yang membawa kucingnya ke tempat kerja; dan Umiko Ahagon, kepala program pemarah.
Permainan baru! mengikuti Aoba dan yang lainnya dalam petualangan mereka melalui pasang surut pembuatan game, dari membuat desain karakter yang sempurna hingga memperbaiki semua kesalahan yang pasti akan terakumulasi dalam proses.