Dahulu kala di sembilan provinsi di Kyushu, sebuah peristiwa bencana diramalkan akan terjadi: komet yang jatuh akan menguras energi spiritual dari langit dan daratan, dan dengan demikian akan menimbulkan kekacauan di dunia. Namun, berlawanan dengan nubuat tersebut, komet-komet itu melintas tanpa menimbulkan bencana. Pada saat yang sama, seakan tersentuh oleh fenomena tersebut, seorang anak laki-laki lahir di sebuah desa terpencil di wilayah Sokei dengan nama Ouriku.

Dua belas tahun kemudian, ketika ingatan akan peristiwa tersebut telah memudar dari benak orang-orang, klan Reikenzan-salah satu dari lima sekte tertinggi di sembilan provinsi-memutuskan untuk mengadakan sebuah ujian untuk mengumpulkan individu-individu yang paling berbakat yang layak untuk menjadi murid dan pada akhirnya menjadi orang bijak. Mendengar berita ini, Ouriku dan pelayannya, Ouchou, pergi ke tempat tersebut, tanpa menyadari bahwa Oubu, sang penyelenggara, meskipun berpenampilan anggun, terkenal sangat tidak bertanggung jawab dan tanpa beban, sehingga ujian dalam ujian tersebut tidak dapat diprediksi.

Reikenzan: Hoshikuzu-tachi no Utage mengikuti kisah Ouriku saat dia melakukan perjalanan melalui ujian-ujian ini untuk menjadi orang bijak yang kuat.