Tamamo-no-Mae, el zorro de nueve colas de la leyenda japonesa, termina en el Sesshō-seki, la Piedra Asesina de Nasu, tras un recorrido por Yin Xu, en China, y la corte del emperador Konoe, en Kioto.
La ruta sigue al zorro desde Daji, en la corte Shang, hasta la cacería en la llanura de Nasu, la piedra venenosa y sus fragmentos dispersos. La leyenda nombra pocos lugares exactos, de modo que la mayoría de los marcadores son aproximados.
Ghost of Yōtei sigue a Atsu, una mercenaria errante que regresa en 1603 a Ezo, la actual Hokkaido, para dar caza a los Seis de Yōtei, la banda capitaneada por el señor samurái Nariaki Saito que masacró a su familia dieciséis años antes. Su venganza la lleva por una isla inspirada en Hokkaido, desde las praderas a los pies del monte Yōtei hasta el norte helado y el castillo del clan Matsumae en el sur.
Esta ruta recorre las regiones del juego y sus equivalentes reales: las praderas de Yotei en torno al lago Shikotsu, la llanura de Ishikari, el país ainu de las tierras salvajes de Nayoro, la cresta de Teshio de la Kitsune y la cordillera de Tokachi, con el monte Yōtei y el castillo de Matsumae como puntos fijos.