Zoals jullie weten proberen de kattenpiraten altijd met de geschiedenis te knoeien. Maar dit keer gaat er iets mis; in plaats van in Parijs terecht te komen, ten tijde van de ingebruikneming van De Eiffeltoren, belanden ze in de IJstijd! Er zit niets anders op dan hen te volgen en zo staan we binnen de kortste keren oog in oog met gi-ga-gantische mammoeten, sabeltandtijgers en andere IJstijdbewoners. Bovendien waart er een enorm monster over het ijs dat de holbewoners de stuipen op het lijf jaagt (en ons ook!)…