Se déroulant dans un monde où nos ninjas préférés sont des chevaliers et nos kunoichi de jolies princesses, règne une paix inébranlable depuis la fin de la dernière Grande Guerre, qui s'est passée il y a plus de 20 ans. Nos valeureux soldats apprennent une terrible nouvelle: le Royaume de Kumo veut enter en guerre avec leur pays. Mais pourquoi?