Durant la préhistoire, Cheval Sauvage a 13 ans. Amoureux de la nature, il doit s'illustrer à la chasse pour succéder un jour à son père comme chef de tribu. Mésange Bleue ne supporte plus les méchancetés de sa belle-mère et décide de partir à la recherche de la tribu de sa mère. Ensemble, les deux enfants entament un voyage périlleux à travers les grandes plaines.