Let op: Dit is geen nieuw spel. De minimale systeemeisen gelden alleen voor Windows versies die voor 2005 zijn uitgebracht. Er is geen garantie dat het spel werkt op nieuwere Windows versies.
De uitbreiding The Settlers: Heritage of Kings - Legends voegt vier nieuwe campagnehoofdstukken toe. Je vecht en bouwt over achttien verschillende mappen.
Er zijn ook vijf extra singleplayermappen, waarvan drie voor Instant Action. Deze zijn bedoeld voor grote veldslagen. Daarnaast zijn er twee nieuwe Construction Maps waar je in rust kan bouwen.
De uitbreiding bevat ook tien nieuwe multiplayermappen. Je kunt tot zes spelers tegelijk spelen, zowel over LAN als internet.