Nanoka é uma garota que, quando criança, sobreviveu milagrosamente a um acidente que matou seus pais. Aparentemente de saúde frágil, seu avô e a governanta, Uozumi-san, estão sempre preocupados com ela. Tudo começa a ficar estranho quando Nanoka descobre a galeria comercial abandonada do Quinto Distrito: um mundo diferente do seu começa a se descortinar, um monstro bizarro a ataca e ela conhece Mao, um omyouji (mestre das artes místicas) e seu fiel assistente, Otoya. Juntos, começam a desvendar casos misteriosos, buscando respostas que os levem ao temível Byouki (um gato-demônio, uma maldição corporificada). Nanoka quer entender o que aconteceu realmente no acidente e qual a conexão entre o mundo atual em que vive e o mundo "do passado", ao qual tem acesso pela galeria abandonada. Assim, iniciam-se as aventuras de Mao e Nanoka.