Maddens, onderwijzer op een basisschool in Coventry, is gefrustreerd en chagrijnig. Hij krijgt echter de opdracht van zijn directeur een kerstspel te maken met zijn leerlingen
De tienjarige Tracy woont in een opvanghuis. Het felle meisje haat de andere kinderen en alle regeltjes. Ze is al bij twee pleeggezinnen weggestuurd. Tracy droomt ervan een beroemd schrijfster te worden, maar haar liefste wens is toch een eigen familie.
Aan het eind van de ijstijd dreigt het dal waar de dieren wonen te overstromen. Een norse mammoet, een sabeltandtijger en een luiaard proberen iedereen te redden