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.
"You're going to see some visual wonderment," admits Emma Stone.
"And you're going to see a modern family in prehistoric times, which is a pretty great thing. And a lot of firsts.