"The Thousand Year Door" se desarrolla en la periferia de una versión de papel del Reino Champiñón, aunque la mayoría de sus locaciones no aparecen en los anteriores juegos de "Mario".