À medida que a luta pela sobrevivência contra a Tempestade de Pragas continua, Contra a Tempestade - Guardiões da Pedra introduz uma nova espécie, um novo bioma e uma seleção de novos edifícios, ordens, riscos e oportunidades para qualquer vice-rei pronto para o desafio. Os Sapos se juntam ao esforço para repelir a tempestade, trazendo sua habilidade com alvenaria de pedra e amor pela água com eles. Enquanto isso, uma mudança nas marés desbloqueou um novo potencial à distância – os Bosques Costeiros finalmente se tornaram acessíveis após inúmeros ciclos passados sob o dilúvio. Embora permaneçam isolados e difíceis de alcançar, os antigos assentamentos submersos da área contêm grandes tesouros à espera de serem descobertos.