Merupakan sekuel dari permainan The Lord of the Rings sebelumnya, The Lord of the Rings: the Battle for Middle Earth II mengambil cerita yang terfokus pada peperangan di bagian utara yang hanya diceritakan didalam bukunya dan telah ditiadakan didalam cerita film bioskopnya. Pemain akan menemukan pertempuran antara kebaikan dan kejahatan ini lebih berskala besar lagi dengan enam pilihan ras berbeda yang bergabung untuk melawan pasukan dari Mordor.