Ubisoft has released a new trailer showing off the legendary real time strategy and world building game, The Settlers.