El Bosque Negro lleva mucho tiempo siendo un lugar peligroso. Hace poco, una de las patrullas del rey Thranduil descubrió indicios desconcertantes de que se estaba engendrando una amenaza en las inmediaciones de Dol Gondur. Se ha reunido un grupo de Héroes, controlados por los jugadores, para llevar un mensaje a traves del Bosque Negro, a lo largo del Anduín y hasta Lorien para avisar a la Dama Galadriel del inminente peligro.