Catan: De Legende van de Veroveraars, een speciale uitbreiding op Catan in combinatie met “Steden & Ridders” bevat verschillende scenario’s, die in verhaalvorm zijn gegoten. Zo beleef je de strijd tussen de ridders op Catan en de binnenvallende veroveraars en barbaren nog intenser. De spelers kunnen de scenario’s in volgorde spelen en zo als het ware een campagne doorlopen. Daarbij ontvangen ze elk scenario legendepunten, die uiteindelijk na alle partijen een winnaar opleveren. Maar ze kunnen er ook voor kiezen om een scenario los te spelen.
Om deze uitbreiding te kunnen spelen, moet je over het basisspel “Catan” en de uitbreiding “Steden & Ridders” beschikken.