Молодому вождю орков снится необычный сон: орки и люди сошлись в битве, но в пылу сражения с небес низверглись демоны, желавшие уничтожить этот мир. В ужасе проснувшись, он видит загадочного ворона из сна, который зовет орка на встречу.
Последовав за таинственным вороном, Тралл идет на место встречи, где знакомится с неким пророком, рассказавшим вождю, что грядет возвращение демонов и орде надо срочно уходить в Калимдор, только там есть шанс выжить и дать бой. Слегка смутившись, но доверившись, Тралл идет на этот шаг и собирает орду. Но возникает загвоздка: - вождь клана Песни Войны, Громмаш Адский Крик до сих пор не появился.
Закончив обустраивать лагерь для пребывающих войск, Тралл встречает отряд армии людей, который выдвигает оркам требование сдаться и сообщает, что они взяли в плен одного из командиров орды, и могут сохранить ему жизнь если орки сдадутся. Догадавшись, что этот взятый в плен вождь, Громмаш, орда идет на помощь. Легко подавив силы людей и освободив Громмаша, орки позаимствовав корабли людей отплывают.
На этом в оригинальном WarCraft 3 пролог заканчивается, и продолжение доступно только в виде кастомной карты, которую видели не все, но в Reforged эту проблему решили.
В пути орков настигает шторм, из-за чего они высаживаются на ближайшем острове, где встречают троллей из племени Черное копье под предводительством Сен'джина. Но оказалось, орки далеко не единственные гости, так же здесь оказались люди Кул-Тираса, с которыми орде по просьбе троллей требуется разобраться. Уничтожив лагеря людей, на отряд Тралла, троллей и остатки Кул-Тирасцев, откуда ни возьмись набрасываются мурлоки, которые без особых проблем берут всех в плен.
Тралл оказался в подземелье, из которого сразу же сбежал, по пути освобождая, других заключенных. Но увы не смог спасти вождя троллей Сен'джина. Передышка оказалась не долгой. Тут появляется морская ведьма, горящая желанием уничтожить наглых сухопутных. Орки объединившись с троллями, сдерживают натиск армии мурлоков, пока ремонтируются корабли, а затем поспешно уплывают с
Тралл оказался в подземелье, из которого сразу же сбежал, по пути освобождая, других заключенных. Но увы не смог спасти вождя троллей Сен'джина. Передышка оказалась не долгой. Тут появляется морская ведьма, горящая желанием уничтожить наглых сухопутных. Орки объединившись с троллями, сдерживают натиск армии мурлоков, пока ремонтируются корабли, а затем поспешно уплывают с проклятого острова.