D'Leh befindet sich auf einer Mammutjagd, deren erfolgreicher Abschluss ihm endgültig Herz und Hand der schönen Evolet einbringen soll. Zwar sind seine Bemühungen von Erfolg gekrönt, doch wird kurze Zeit später sein Dorf überfallen. Seine Bewohner werden versklavt. Mit seinem Lehrmeister Tic Toc und einem kleinen Jungen nimmt D'Leh die Verfolgung auf und stellt sich auf dem beschwerlichen Weg allerhand Gefahren und Kreaturen.