Dahulu kala di sembilan provinsi Kyushu, sebuah peristiwa bencana diramalkan akan terjadi: komet yang jatuh akan menghabiskan energi spiritual langit dan tanah dan dengan demikian menimbulkan era kekacauan di dunia. Tetapi bertentangan dengan ramalan itu, komet-komet itu berlalu tanpa ada bencana yang terjadi. Pada saat yang sama, seakan tersentuh oleh fenomena tersebut, seorang anak lelaki lahir di sebuah desa terpencil di wilayah Sokei dengan nama Ouriku.
Dua belas tahun kemudian, ketika ingatan peristiwa itu telah memudar dari ingatan orang, klan Reikenzan — salah satu dari lima sekte tertinggi di sembilan provinsi — memutuskan untuk mengadakan pemeriksaan untuk mengumpulkan orang-orang paling berbakat yang layak menjadi murid dan akhirnya orang bijak. Mendengar tentang berita ini, Ouriku dan pelayannya Ouchou pergi ke situs, tidak menyadari bahwa penyelenggara Oubu, meskipun penampilannya yang elegan, terkenal karena sangat tidak bertanggung jawab dan riang; karenanya, membuat uji coba dalam ujian tidak dapat diprediksi.
Reikenzan: Hoshikuzu-tachi no Utage mengikuti kisah Ouriku saat ia melakukan perjalanan melalui cobaan ini untuk menjadi orang bijak yang kuat.
