Juuni Kokuki bercerita tentang Yoko Nakajima, seorang siswi SMA biasa yang tiba-tiba dibawa ke dunia lain bersama dua temannya. Dunia tersebut dikenal sebagai The Twelve Kingdoms, tempat di mana raja-raja dan makhluk magis hidup. Di sana, Yoko diberitahu bahwa dia ditakdirkan untuk menjadi penguasa salah satu kerajaan.
Perjalanan Yoko tidaklah mudah. Ia harus menghadapi tantangan berbahaya, termasuk makhluk-makhluk buas, pengkhianatan, dan pertempuran politik. Selama perjalanannya, Yoko juga belajar lebih banyak tentang dirinya, keyakinannya, dan tanggung jawab besar yang ia emban sebagai pemimpin.