Le jour où la petite fille au coeur d'artichaut rencontre le garçon au coeur de pierre, elle tombe éperdument amoureuse de lui. Dès lors, elle lui offre chaque jour une feuille de son coeur que chaque jour celui-ci rejette plus méchamment. Le coeur de la petite fille se rétrécit et bientôt elle perd sa joie de vivre. Visiblement, le garçon au coeur de pierre ne semble pas du tout prêt à se laisser aimer...

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.