O jogo se passa em uma versão mágica e fictícia do período Sengoku no Japão, e segue um shinobi que tenta se vingar de um clã samurai que o atacou e sequestrou seu lorde. A jogabilidade é focada em furtividade, exploração e combate, com ênfase especial em batalhas contra chefes.