Catan: Legend of the Conquerors
From the Publisher:
Catan: Die Legende der Eroberer (“The Legend of the Conquerors”) contains three new scenarios for Catan, with these scenarios extending the gameplay in the Cities & Knights expansion (which is required for play) and linking together to tell one story.
Over three chapters, players experience another section of Catanian history. The additional game elements require deep strategic thinking and provide the most intense challenge players will have faced so far.