W życiu ras zamieszkujących krainę Terra Mystica nie ma rzeczy niezwykłych. Codzienną praktyką jest przekształcanie terenu za pomocą magii, by stał się wygodniejszym miejscem do życia. Handlowanie z dziwacznymi sąsiadami i dbanie o własną, bogatą kulturę stanowi normalność. Mimo nieuniknionych napięć w świecie Terra Mystica panuje względny ład. Wszystko zmienia się jednak z chwilą, gdy do życia budzą się nieczynne do tej pory wulkany, a od strony lodowców nadchodzi nowe zagrożenie. Wraz z tymi niepokojącymi zjawiskami do krainy przybywają niespodziewani goście…