Kota Labirin adalah kota legendaris yang terdiri dari sepuluh distrik, rumah bagi para penyihir dan peramal. Di distrik terluar dari labirin ini, banyak gadis muda mulai berlatih untuk bergabung dengan barisan “Urara”, sekelompok wanita yang dikenal luas karena kemampuan mereka dalam menebak jawaban atas pertanyaan-pertanyaan paling sulit di dunia. Chiya, seorang gadis liar yang dibesarkan di antara binatang di pegunungan, diundang untuk mengambil tempat yang selayaknya sebagai urara peringkat pertama. Dengan bergabung dengan mereka, dia berharap dapat mengetahui lokasi ibunya yang telah lama hilang.
Chiya dengan cepat mendapatkan tiga teman: Kon Tatsumi yang rajin belajar, calon penyihir Koume Yukimi, dan Nono Natsume yang pendiam. Hanya berbekal kecerdikan mereka sendiri dan hubungan samar-samar dengan para dewa, mereka memulai perjalanan mereka di jalan urara.