Stone provides the voice of Eep, a teenage cave-girl with an over-protective father (Grug, voiced by Nicolas Cage) who hates change and invents the world's first hug.
Ryan Reynolds is the light relief as a charismatic Neanderthal outsider called Guy, a character who hopes to lead the misfit family away from danger in their crumbling primal world.
Digital Spy caught up with the stars of the movie, alongside the movie's directors Chris Sanders and Kirk Demicco, to discuss what the audience can expect from The Croods that hasn't been seen before in animation.
"And you're going to see a modern family in prehistoric times, which is a pretty great thing. And a lot of firsts."
Cage added that the creatures in the film will be "exotic hybrids from a surrealist painting".
The Croods opens in cinemas on Friday, March 22.