The Settlers: Heritage of Kings Website has word on plans for a Settlers V expansion, due for release on June 24. No title is provided, but the immediacy of the release date seems to indicate this is the expansion already released in Germany under the title Nebelreich. Here's the deal:

Today, Ubisoft, one of the world’s leading videogame publishers, announces The Settlers: Heritage of Kings Expansion Disk, a new add-on for The Settlers: Heritage of Kings, the popular construction-based strategy game series.

The expansion pack extends the story of the original game with a fresh campaign, additional units and buildings, new gameplay features, a map editor and three exclusive heroes.

Storyline:

After Kerberos´ defeat, the Old Kingdom is led by its legitimate leader, Dario. His realm has regained peace since the evil attack of the Dark Knight and is prospering in harmony. But not the whole of the kingdom is peaceful. Rebellions have been reported from a construction site and one of Dario’s closest companions has been murdered. A new danger appears clearly on the horizon, and once again it is Dario who has to fight for his heritage and the peace of his country’s residents.

Game features include:
    • A fresh campaign : Discover a mysterious and unknown land and decide its fate in nine missions
    • Original Single and Multiplayer maps: Play on more than ten single and multiplayer maps
    • Three exclusive playable heroes: Three characters will fight with Dario throughout the campaign and in multiplayer games- one good, one evil and one hero who changes from Saulus to Paulus
    • Build bridges: This new gameplay feature enables players to build bridges at several points on the maps to gain a strategical advantage for exploiting resources or in battle (stone bridges, drawbridges, plus one special mission bridge).
    • Brand-new fighting unit: Riflemen
    • Enhancement of landscapes and weather effects: swamps and steppe landscapes create a different, mystical dark atmosphere
    • Map editor: enables the player to create his own scenarios