Действие этого ролевого приключения разворачивается через несколько месяцев после событий "Тропы с нуля" и возвращается в оживленный город-государство Кроссбелл, маленькую, но процветающую нацию, втянутую в вечное перетягивание каната между двумя великими державами, Эребонской империей и Республикой Кальвард. В его основе лежит Отдел специальной поддержки, небольшое полицейское подразделение, возглавляемое серьезным молодым детективом Ллойдом Бэннингсом вместе со своими товарищами Эли, Тио и Рэнди, а также девушкой Кеа, которая стала для них как семья. Воссоединившись и подкрепленная новыми рекрутами, команда возобновляет свою работу по защите жителей Кроссбелла. Их работа вскоре втягивает их в клубок опасностей, поскольку они расследуют печально известный корпус наемников Красного Созвездия, охраняют напряженную международную торговую конференцию и противостоят мрачному тайному обществу Уроборос. На фоне растущих политических потрясений и призывов к независимости Кроссбелла SSS оказывается между городом и силами, решившими изменить его судьбу.

The Legend of Heroes: Trails to Azure - пятая часть основной серии Trails, являющаяся прямым продолжением событий The Legend of Heroes: Trails from Zero и концовки арки Crossbell. Игра следует за специальным разделом поддержки, в котором больше участников и больше дел для решения.