Der junge Mammutjäger D'Leh kehrt erfolgreich von der Jagd zurück. Er hofft, dadurch nun endlich das Herz seiner Angebeteten, Evolet, gewinnen zu können. Doch bald muss er mit ansehen, wie sein Dorf von finsteren Reitern überfallen wird und die Bewohner zu Sklaven gemacht werden. Gemeinsam mit seinem Mentor Tic Toc und einem kleinen Jungen verfolgt D'Leh die Reiter, die sein Dorf überfielen.