Tokyo Xanadu is set in "Morimiya City," which is located on the outskirts of Tokyo. It revolves around the fates of two high schoolers, Kou and Asuka, as they traverse through Xanadu, an otherworldly labyrinth, in a grand scale story.