Fred Pierrafeu, grutier diplômé de l'académie Bronto Crane, passe ses journées à concasser, charger et entasser de gros cailloux. Fièrement juché sur sa grue, ce brave ouvrier au sourire épanoui inspire d'emblée confiance et sympathie. Seule ombre au tableau : le manque de femmes qui rend parfois la vie bien triste. A l'autre bout de l'échelle sociale, dans le quartier chic de Bedrock City, la blonde Wilma Slaghoople s'ennuie ferme auprès de sa mère Pearl et de ses copines snobinardes, qui voudraient la convaincre d'épouser Chip Rockefeller.
La légende dit qu'autrefois, Aaron, l'Aura Gardien, aidé de son Pokémon Lucario, réussit à arrêter une terrible guerre. Au Palais Cameran, les habitants organisent chaque année un tournoi Pokémon pour le célébrer. Sacha y participe et gagne, obtenant ainsi le titre d'Aura Gardien. Mais le Pokémon légendaire Mew apparait alors et kidnappe Pikachu ! Lucario fait irruption et emmène Sacha et ses amis dans un périple à destination du mystérieux Arbre des Origines qui est protégé par les Golems Regirock, Regice et Registeel.