O produtor da Team Ninja, Fumihiko Yasuda, revelou que o estúdio buscava há muito tempo desenvolver uma nova instalação de série, mas teve dificuldade em definir um conceito. A virada ocorreu quando o presidente da Koei Tecmo, Hisashi Koinuma, e Atsu