In de IJstijd, zo'n 30.000 jaar geleden leefden er mensen op de onafzienbare met mos begroeide toendra waar nu de Noordzee ligt. Elke dag opnieuw moesten ze op zoek naar voedsel en beschutting en altijd dreigde er gevaar. Het jongetje Toetoe sluit vriendschap met een jonge mammoet, en samen met de stam van Toetoe trekken ze naar het zuiden, waar de geheimzinnige Grotmensen wonen.