Jeu d'infiltration prenant place dans le Japon médiéval. Comme dans les précédents opus, le but est de mener à bien les différentes missions en essayant le plus possible de ne pas se faire repérer par les gardes ou en faisant diversion. Contrairement aux jeux de combats ou la finesse est rarement de rigueur, il s'agira ici de réaliser des "stealth kills" (morts furtives), qui rapporteront des kanjis permettant de débloquer des coups spéciaux.