Nioh envía a William Adams, un forastero rubio que se convierte en aliado de Ieyasu, a una versión de fantasía oscura de 1600: demonios en el barro de las guerras civiles de Japón, el alquimista Edward Kelley tras ellos y Tokugawa Ieyasu elevándose por encima de todo. Su historia se cose a lugares reales, desde una prisión de Londres hasta el campo de batalla que hizo posibles los shogunes Tokugawa.
La ruta sigue la campaña principal y sus dos últimas expansiones: la Torre de Londres, Kioto, Sekigahara y, después, el Sanada-maru, Tennōji y el castillo de Osaka. El juego es de fantasía, así que el mapa muestra dónde ocurrió su historia, no dónde se rodó ni en qué se inspiró.
El juego de samuráis de mundo abierto de Team Ninja arroja a un Gemelo de la Hoja sin amo a los últimos años del shogunato. Entre 1858 y 1868, la historia va desde el barrio extranjero de Yokohama, pasando por el asesinato de un Gran Consejero, hasta el Shinsengumi de Kioto y un plan para incendiar Edo.
La ruta sigue la historia principal del juego a lo largo de siete lugares, desde el puerto hasta la capital, y empareja cada escena con el lugar real que la historia le asocia. Cuando el juego nombra solo un distrito, el punto marca el hito conocido más cercano.