События Tales of the World: Radiant Mythology разворачиваются в волшебном мире Terresia. Некогда мирное государство оказалось под угрозой полного уничтожения - в вечно зеленые земли вторглась армия The Devourer, ужасного монстра, который уничтожает все на своем пути. Дерево Мира, которое испокон веков защищало мир Terresia, использует все последние силы, чтобы призвать единственную надежду отчаявшихся жителей Terresia - одинокого героя. Именно в роли этого легендарного воина Вам и придется справиться с армией The Devourer и вернуть мир и покой в эти земли.