Buck, un chien enlevé à ses maîtres en Californie, devient chien de traîneau dans le Yukon en Alaska pendant la ruée vers l'or dans les années 1890.

La caverne des Croods est détruite, les obligeant à se lancer dans un périple pour trouver une nouvelle habitation. Ils rencontrent un nomade, Guy, qui tombe amoureux de leur fille aînée, Eep.

Harold est un jeune viking qui se démarque des autres garçons. Il se sent peu à son aise parmi eux, et ne partage par leur goût du combat contre les dragons. Lui, au contraire, va se prendre d'amitié avec un dragon et l'apprivoiser.

Stitch est un alien créé par un savant fou à l'autre bout de la galaxie. Sa vocation est de tout détruire. Les autorités de la Galaxie le pourchassent. Stitch se réfugie sur Terre, sur l'île d'Hawaï, où il est recueilli par une petite fille.