Kyoto, Xanadu & Hirasaka Akademisi
Kyoto Xanadu, tarihinin farklı bir yön aldığı modern bir Japonya'da geçer: Kyoto (亰都) — bin yıllık başkent — bu rolü asla bırakmadı. Sonuç, neon ışıkların ve otoyolların torii kapılarının ve Onmyōdō geleneğinin yanında yer aldığı ve eski başkentin manevi mirasının hala kimin güce sahip olduğunu şekillendirdiği günümüz metropolüdür.

Hirasaka Akademisi
Hikayenin merkezinde, kahraman Rei Kamiya'nın transfer olduğu Hirasaka Akademisi (比良坂学園) yer alır. Öğrencileri Uygun Kişilerdir (適格者) — bir Ruh Cihazı tezahür ettirebilen ve öteki dünyaya geçebilen gençler. Akademi hayatı, sıradan dersleri sıralı seferlerle karıştırır ve oyunun sosyal katmanının çoğu kulüplerinde, şapelinde, araştırma kulesinde ve öğrenci konseyinde geçer.
Öteki dünya Xanadu
Akademinin altında ve ötesinde, şehir içinde tezahür eden bir öteki dünya olan Xanadu (異界ザナドゥ) yatar. Oraya, inen her takımı sınayan değişen "Belirsiz Bölgelere" sahip katmanlı bir zindan olan Hirasaka Büyük Labirenti (比良坂大迷宮) aracılığıyla ulaşılır. Xanadu, hem güç veren hem de fazlasıyla çok uzun süre kalanları zehirleyen ortam enerjisi Aether ile çalışır.
Takımlar ve tırmanış
Labirenti fethetmek bir rekabettir. Öğrenciler, sıralı takımlar oluşturur — On Bir, Futen, Yıldızlı Gece Gezgini ve diğerleri — her biri Onmyō Bürosu ailelerinden denizaşırı sendikalara kadar bir hizip tarafından desteklenir. Rei'nin Büyük Labirenti tamamen fethedeceğine dair beyanı, onu hepsine ve derinliklerinde onu bekleyen her şeye karşı konumlandırır.