„Tales of Zestiria the Cross” to anime o Soreyu, młodym człowieku, który całe swoje życie spędził w harmonii z boskimi istotami zwymi Seraphim w wiosce Elysia. Pasjonuje go mitologia opisana w Niebiańskich Rekordach, a także historia współistnienia ludzi i Seraphim. Podczas odkrywania pobliskich ruin wraz ze swoim przyjacielem z dzieciństwa, Seraphim Mikleo, para wpada w pułapkę. W poszukiwaniu wyjścia natrafiają na tajemniczą dziewczynę, która prosi o pomoc Pasterza, aby ocalić świat przed ciemnościami. Pomimo ostrzeżeń Mikleo, Sorey decyduje się pomóc nieznajomej, nieświadomie zbliżając się do marzeń o pokojowej koegzystencji między ludźmi a Seraphim.