Survivre dans un monde volcanique est assez dur et quand l'homme des cavernes Grug se réveille brutalement à cause d'un tremblement de terre, il est obligé de laisser derrière lui le monde qu'il aime. Avec sa famille, il s'aventure dans le monde à la recherche d'un nouveau domicile. Lors de leur dangereux voyage, la situation devient encore plus complexe quand la famille de Grug, mais en particulier sa fille ainée, font la rencontre d'un nomade, du nom de Guy.