Leniwiec Sid w ich trakcie przypadkowo niszczy pamiątkę rodzinną – świąteczny kamień, który w rodzinie jest przekazywany z pokolenia na pokolenie. Zdenerwowany Maniek wmawia Sidowi, że trafił z tego powodu na listę niegrzecznych, przygotowaną przez Świętego Mikołaja.
Leniwiec jest niepocieszony wizją braku prezentu, postanawia więc wyruszyć na biegun północny, żeby odnaleźć świętego, przekonać go o swojej niewinności i naprawić błąd. W podróż z nim wyrusza Brzoskwinia, która chce udowodnić ojcu, że Święty Mikołaj istnieje naprawdę, a także Zdzichu i Edek – wierni towarzysze wcześniejszych przygód. „Epoka lodowcowa: Mamucia gwiazdka" to świąteczna wersja przygód czworonożnych przyjaciół znanych z popularnej serii animowanych filmów. Sympatyczne zwierzaki znów wplątują się w tarapaty, wywołując u małych widzów salwy śmiechu.
Autorzy zadbali jednak o to, by zabawie towarzyszył też pouczający morał o wybaczaniu sobie nawzajem. W polskiej wersji językowej usłyszymy, tak jak w poprzednich częściach, głosy Cezarego Pazury, Piotra Froczewskiego i Wojciecha Malajkata.
