Tokyo Xanadu acontece na “Cidade de Morimiya”, situada nos arredores de Tóquio. A trama acompanha o destino de dois estudantes do ensino médio, Kou e Asuka, enquanto atravessam Xanadu, um labirinto interdimensional de outra realidade, em meio a uma incrível grande aventura.
