Сюжет

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

Они узнают, что повелитель Ужаса Фаолбас атакует Даларан (опять же, это не Артас, это нежить шалит). Тулу и Вильсу было глубоко наплевать на то, что случится с Далараном, но они решили сражаться против нежити, и потому разбили отряд Фаолбаса, обосновавшийся в разрушенном регионе Даларана.
Тул и Вильс собираются вернуться в лагерь, но вдруг обрушается башня, Тул остаётся в Даларане, Вильс возвращается в лагерь. Тулу приходится пройти незамеченным через весь город. Это облегчается тем, что на Даларан вскоре нападает Артас - большая часть войска людей отправляется воевать с нежитью.
Когда он практически добирается до выхода, в Азерот приходит Архимонд и уничтожает Даларан. С огромным трудом герою удаётся вернуться в лагерь.

Орки понимают, что это и есть те демоны, о которых пророк говорил Траллу. Они осознают их опасность и решают отправиться в Калимдор.

Орки собирают корабли (а именно крадут их у людей) и направляются в Калимдор.
Они попадают в шторм, и их носит по волнам долгое время. (время - уже после падения Архимонда, да и TFT приближается к концу - так долго их по волнам носило).

Конец пролога, начало основного сюжета
Тем временем Тулу снится сон: некий Асолло призывает его к себе, в пещеру в Калимдоре. Тул решает направиться туда, но Вильс говорит, что это всё чушь. Тул ничего не желает слушать.

Тем временем орки попадают на остров - а точнее на то, что осталось от острова, где они остановились с Траллом.
Найдя там останки нескольких орков, Тул решил, что весь отряд Тралла был уничтожен.

Наконец, они попадают в Калимдор и идут к пещере Асолло.
Посреди пустыни Вильс говорит Тулу всё, что о нём думает - что он глупец и отправился неведомо куда, что по его вине они бредут по пустыне и вот-вот умрут от жажды. Тул злится и в приступе ярости убивает Вильса.

Добравшись до пещеры Асолло, Тул обнаруживает там Зель-Томира с нежитью. Тул добирается до центра пещеры и находит Асолло. Тот рассказывает о демонах, что напали на Азерот и собрались добраться до Древа Мира. Но Асолло не отправляет, как Медив, орков защащать Древо (ведь Архимонд и так уже давно повержен). Он рассказывает, что часть демонов высадилась на севере, в Нордсколе. Он собирается рассказать дальше, но тут в зал врывается нежить и убивает предсказателя. Тулу удаётся бежать.

В пустыне Тул встречает орков. Они отводят его в Дуротар. Тул встречает Тралла и рассказывает ему, что должен плыть на север, в Нордскол. Тралл снаряжает корабли и отправляет Тула в путь, обещая выслать вскоре подкрепление...

Продолжение следует...
Кто такой Асолло - выясняется в следующей кампании