Au coeur des vallées envolées, derrière un épais rideau de brume se cache Roc-en-Terre, un village de Golems descendants de vaillants explorateurs. Depuis trois siècles, ils se terrent derrière les murailles de leur cité mais ils sont depuis peu touchés par une malédiction qui recouvre leur roche de végétaux. Goliath, un jeune Golem, s'élance vers l'inconnu pour trouver un remède.