Numa era mitológica distante, quando o mundo estava coberto pelas trevas, um ser reapareceu para recuperar a luz. Quando as eras mudam e quando o mundo está em caos, as pessoas falam dessa lenda e rezam por salvação. Nesse momento, o Pastor aparecerá e acabará com as trevas. Mas, assim que a paz chegar, o Pastor desaparecerá. O tempo passou e as pessoas se esqueceram dos Pastores, apenas contos restaram… e as trevas estão para ameaçar o mundo mais uma vez. O anime é um prólogo do jogo Tales of Zestiria.