Ve čtyřech nových kampaních o celkem 17 misích bude vyprávět pozadí příběhu o jednotlivých hrdinech původní hry. Jak napovídají tři premiérové screenshoty, další novinkou se stane pobřežní krajina a nejen tam má docházet k větší interakci hráče s prostředím (např. bude muset čelit útoku vlků).

zdroj: tisková zpráva zdroj: tisková zpráva zdroj: tisková zpráva
The Settlers V: Legend přinese také 10 multiplayerových levelů (8 z nich se má počítat do oficiálního turnajového žebříčku) a 5 singleplayerových sólo map, a to jak bojového charakteru, tak budovatelského typu, které zde mají převažovat, narozdíl od minulého datadisku. Zdokonalení se dočká i editor, do nějž přibudou nové funkce. Přídavek je naplánován na 1. září 2005, kdy se dostane na trh v německy mluvících zemích za krapet vyšší cenu 25 Euro.