Найдите тренера в городе, поговорите с ним и согласитесь на обучение. Надо выполнить 4 его задания (боевых, помечаются синим знаком вопроса над головой). Возможно, потребуется какое-либо промежуточное задание (принести что-то, зеленый знак вопроса над головой). После четвертого боевого задания тренировка будет завершена. Чтобы ускорить приближение следующей тренировки, берите тренера с собой на параллельные квесты, используйте его приемы и проходите сюжетные квесты. И почаще подходите к тренеру между миссиями - иногда он дает полезные вещи.