Первоначально free-to-play игра для смартфонов планировалась к выходу на японском и английском языке в этом году. Однако в недавнем видеообращении, компания «Bandai Namco» сообщила, что не успевает выпустить игру в этот срок. Причиной послужила не готовность некоторых аспектов игры.
Одним из них стала озвучка персонажей. Заявлено, что все сюжетные диалоги будут полностью озвучены, поэтому пока работа сейю не завершится, игру не смогут выпустить.
Другая причина — желание повысить качество некоторых элементов. Например, во время диалогов в игре показываются анимированные портреты персонажей, диапозон эмоций которых хотят расширить.
Сюжет «Tales of Crestoria» происходит в мире, где за каждым жителем закреплена «сфера слежения», на основе записей которой, выносятся решения о виновности в преступлениях путём голосования.
В один роковой день, обычный деревенский паренёк Каната, пытаясь защитить свою подругу Миселлу от опасности, совершает смертный грех. Миселла, желая защитить его от последствий, в свою очередь тоже совершает преступление. Запечатлённые за содеянным «сферами слежения», они оба оказываются осуждены жителями собственной деревни, и теперь за новоявленными «грешниками» охотится отряд исполнения наказаний.
Оказавшись в безвыходной ситуации, они встречают человека, известного как «Великий грешник», который заявляет что впредь у них есть только два пути: «Совладай с грехом, или грех овладеет тобой».
