Journeying to the land of Gondor in Middle-earth, you're met by the Steward who seeks your aid with a matter of great importance.

Thousands of years ago the great culture of the island of Númenor succumbed to darkness, angering the god Eru who sank it into the sea. Those Númenorean survivors who resisted the darkness formed the kingdom of Gondor, but some of those who embraced it — the Black Númenoreans — also survived and brought their evil to Middle-earth. There they and rebels from Gondor known as Corsairs established a colony at Umbar and vied with Gondor for control of the surrounding lands.

Now the Steward believes that a great fleet of Corsairs and Black Númenoreans is preparing to attack, but needs details in order to prepare the kingdom's defenses. You agree to be a spy for Gondor and cross the harsh desert of Haradwaith to see what you can learn at Umbar.

Details at Eamon Wiki