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.