A Légendaria, archipel composé de fragments de lune, Callan grandit dans un orphelinat. Le garçon s'est toujours senti différent, comme son amie et confidente Kyla. Un jour où des voyous l'attaquent, un inconnu s'interpose. Ce dernier, nommé Mordrak, lui révèle qu'il est l'élu désigné par une prophétie pour sauver Légendaria de la pire des menaces.

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.