C'est le 16ème siècle. La province autrefois paisible d'Utakata se trouve maintenant dans un état de désespoir. Le clan d'élite ninja qui protégeait autrefois la région est presque mort et sans protection, les ennemis d'Utakata commencent à s'agiter. La guerre est sûrement proche.
En tant que dernier des Asuka Ninja, vous devez vous lever et choisir un nouveau chemin. Vengeance exacte sur ceux qui ont cherché à mettre fin à votre clan et à décider d'un nouveau destin pour la terre.