Podczas gdy armia goblinów niszczy tereny hobbitów, pojawia się Gríma, sługa Sarumana wraz z oddziałami Uruk-hai. Domaga się, żeby Shire zostało oddane w ręce jego pana, na co nie zgadza się Gorkil, zabijając go. Następnie armia goblinów atakuje Fornost, ruiny starożytnej stolicy Arnoru. Krasnoludowie broniący twierdzy, dowodzeni przez Glóina, przegrywają bitwę, dzięki czemu Gorkil podbija Eriador.
Rozgrywka Bitwa o Śródziemie II to strategiczna gra czasu rzeczywistego; gracz buduje bazę składającą się z wielu budynków gdzie każdy z nich ma określoną funkcję np. tworzenie nowych jednostek, dostarczanie zasobów lub tworzenie ulepszeń. Postać wygrywa gdy zniszczy wszystkie budynki i jednostki przeciwnika. W przeciwieństwie do pierwszej części gry możliwe jest tworzenie nowych obiektów w dowolnie wybranej lokacji i nie jest to limitowane. Gracz może budować mury wokół swoich budynków wraz z wieżami w celu zapewnienia podstawowej obrony. Interfejs gry, zwany Palantirem pokazuje jednostki, ich umiejętności, mini mapę i cele rozgrywki.