"Terra Mystica: Fire & Ice" får de originale faktioner til at forberede sig på nye konkurrenter: Yetier – mestre i magt, Ice Maidens – som elsker deres templer, Acolytes – altid fokuserede på deres kult, og Dragonlords – som bruger deres magt til at skabe vulkaner. Som om det ikke er nok, er der to faktioner mere, Shapeshifters og Riverwalkers, som ignorerer den mest basale regel om en faktion, en terræntype.