Tras defender Durotar de una serie de amenazas menores, Rexxar se entera de que una fuerza de los humanos de la isla de Theramore, dirigidos por el almirante Daelin Proudmoore, planea invadir Durotar.