Rexxar - jest ostatnim potomkiem ludu Mok'Nathal. Jest to pół-ork pół-ogr. Żyje on samotnie dopóki nie spotyka rannego orka. Nieznajomy umiera, pozostawiając list do wodza orków, Thralla. Rexxar decyduje się zanieść list adresatowi do Durotaru. Władca Zwierząt pozostaje na trochę w stolicy Hordy, Orgrimmarze, aby pomóc jego mieszkańcom. Gdy już zdobywa zaufanie Thralla, zaczynaja dziać się dziwne rzeczy. Pomimo pokoju ludzie lądują w Kalimdorze i atakują orków. Rexxar postanawia wyjaśnić tę sprawę. Okazuje się, że za tym wszystkim stoi Admirał Daelin Proudmoore, ojciec Jainy. Wrócił on z długiej podróży i nic nie wie o bitwie na górze Hyjal ani o pokoju. Mimo wielu prób przekonania go do pokoju, Proudmoore wypowiada wojnę Hordzie. Thrall prosi Rexxara, aby ten odszukał i wezwał dawnych sojuszników do pomocy. Rexxar zdobywa po kolei pomoc Trolli, Taurenów (Cairne zgadza sie na pomoc po uratowaniu swojego syna, Baine'a) i Ogrów (Rexxar sam zostaje wodzem Ogrów, po pokonaniu byłego wodza Kor'Gall'a). Po zebraniu wojsk Rexxar niszczy jeszcze flotę ludzi. Ostateczna bitwa rozgrywa się na wyspie Theramore. Horda wygrywa, Daelin Proudmoore umiera (z ręki Rexxara), a pokój znów wchodzi w życie.

Z ręki Rexxara zginęło wielu znanych i potężnych przeciwników. Najważniejsi z nich to: Admirał Daelin Proudmoore, Noggrin Onetooth (największy z Koboldów), Bloodfeather (wielka Harpia) czy wiele Chanów centaurów.

Screen Rexxara: