В далекие времена, когда мир еще был покрыт тьмой, явилось существо, вернувшее свет. На перепутье эпох, когда воцаряется хаос, люди вспоминают сию легенду и молятся о спасении. Тогда приходит Пастырь — и тьме наступает конец. Но только лишь восстановится спокойствие — Пастырь исчезает. Куда он пропадает? Никому не ведомо. Пастыри исчезли и из памяти людей, оставив за собой след сказок. А тьма… вновь готовится покрыть мир. События Tales of Zestiria разворачиваются на континенте Гринвуд, разделенном между двумя враждующими государствами. Негативные эмоции их жителей провоцируют рождение монстров, известных как Хёма. Время действия – Эра катастроф, когда континент переполнен Хёма, нападающими на поселения. Главный герой по имени Сорэй и его друг Миклио отправляются в заброшеный храм, дабы изучить фреску с Пастырем. Но то, кого они там найдут кардинально изменит их жизнь.
