Для этого необходимо не просто пройти какую-то одну сюжетную линию, а пройти их все, то есть 4.
Но при этом не нужно проходить за всех персонажей, достаточно пройти:

• 1. За Леона или Елену.
• 2. За Криса или Пирса.
• 3. За Джейка или Шерри.
• 4. За Аду.

С выходом патча, появилась возможность выбирать этапы главы.
После первого прохождения (например на "Новичке"), когда появится доступ ко всем уровням, просто выбирайте последние этапы каждой главы на сложности "Ветеран", добивайте их до конца и получайте награду за уровень.
Это значительно сэкономит время.
Помните, Ваша цель - лишь получить награду за прохождение уровня.
Последовательность прохождения глав значения не имеет.
Трофей можно автоматически получить, пройдя игру на сложности "Профи".

пройти нужно за всех героев

подсказка некорректно сформулирована, не надо проходить за ВСЕХ героев, нужно просто завершить все главы всех кампаний одним из героев. То есть проходить одно и то же, например, за Леона и Хелену не нужно

Завершите все главы всех кампаний (Леон, Джейк, Крис, Ада) на сложности "Ветеран".