Ezúttal a kalózmacskák az Eiffel-tornyot szeretnék ellopni Párizsban, az átadás napján, ám a kelekótya Borzas Félix véletlenül rossz gombot nyom meg, így a Cicarob a Neander-völgyben landol, i.e. 40000-ben, a pleisztocén korban, ahol a kalózmacskák ősemberek, akarom mondani: ősegerek közt találják magukat. Ám ha már ott vannak, ezek az egérszomorítók innen sem akarnak üres kézzel távozni, ezért rögtön valami fondorlaton kezdik törni a fejüket.