Passando-se em um tempo 40 anos antes da primeira versão do jogo, grandes corporações controlam o mundo e na linha de frente para defender os direitos das pessoas estão ninjas como Takeshi. Infiltre em estruturas inimigas e elimine todos os soldados que encontrar pelo caminho, participando de uma história que tem muito o que acontecer ainda.