La Ciudad del Permiso es una de las fortificaciones más orientales de los Akodo. Comienza su vida como una humilde aldea agrícola, pero a medida que la guerra casi constante con la Grulla se prolonga durante generaciones, Ninkatoshi crece hasta convertirse en un centro de vigilancia fronteriza y primera línea de defensa contra la guerrilla Daidoji. Una misión aquí se considera un gran honor, incluso en tiempos de paz, ya que en cualquier momento puede despertar la ira del León. Antes del siglo XII, las fortificaciones de la aldea eran importantes, pero su tamaño era relativamente pequeño; sin embargo, una vez que Matsu Tsuko se convierte en Campeona del Clan durante la Guerra de los Clanes, la aldea se convierte en el principal punto de escala de sus esfuerzos bélicos y se expande hasta convertirse en una ciudad llena de casas de geishas, herrerías y otros recursos de apoyo similares.