Spillet begynner under Slaget om Helmsdjupet, og Uruk-hai har nettopp kommet seg gjennom den ytre muren. Men Gandalv dukker opp på en bakketopp, flankert av tusenvis av Rohirrim. Spilleren får kontroll over Gandalv, og går inn i slaget for å beseire Uruk-hai. Etter dette nivået deles spillet inn i tre separate oppdrag, hver med sitt eget individuelle sett med karakterer. «Trollmannens vei» følger Gandalf, og «Kongens vei» følger Aragorn, Legolas og Gimli. Samtidig som «Hobbitenes vei» følger Frodo og Sam på vei til Mordor. Veiviserens vei fortsetter umiddelbart etter hendelsene fra det første nivået. Restene av Uruk-hai flykter inn i Fangorn-skogen.