Celestial Records berbicara tentang keberadaan “Seraphim”, ras makhluk ilahi yang memberikan berkah kepada umat manusia dan diberi doa sebagai balasannya. Mereka yang diurapi dengan kemampuan untuk berinteraksi dengan roh-roh ini dikenal sebagai “Gembala”. Dipuji sebagai pahlawan karena kemunculannya yang cepat di saat krisis, sementara juga ditakuti karena kekuatan mereka, para Gembala dicantumkan dalam cerita rakyat bersama dengan Seraphim.
Sorey adalah seorang manusia muda yang menghabiskan seluruh hidupnya hidup dalam harmoni bersama Seraphim di desa Elysia. Terpesona oleh mitos Celestial Records, dia menjelajahi beberapa reruntuhan terdekat dengan Mikleo — rekan Seraphim masa kecilnya — berharap untuk mencerahkan dirinya sendiri tentang sejarah Seraphims dengan umat manusia.